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الحمد 4Ü‏ رب العالمين والصلاة والسلام على أشرف المرسلين سيدنا 
محمد ولق آله وأصتداية جن وید 

فقد تم بعون الله إنجاز الطبعة الأولى من هذا الكتاب الذي يقدم 
مجموعة من الأساليب والأدوات الكمية المستخدمة في إطار بحوث العمليات 
بأسلوب واضح ومبسط مدعم بالعديد من الأمثلة المحلولة مع شرح تفصيلي 
لكافة خطواتها ليتسنى )45013 فهمهما بسرعة وبدون يذل جهد کبیرں فعلم 
بحوث العمليات من العلوم التطبيقية الحديثة التي شاع استخدامها في المجالات 
المتمددة وخاصة ف إدارة الأعمال. لهذا فقد جاء كتابنا هذا مشتملا على سبع 
وحدات مبتدئين بمفهوم بحوث العمليات وتطورها التاريخي ومراحل التحليل 
الكمي. ثم في الوحدة الثانية ثم تعريف البرمجة الخطية وخطوات صياغتها 
وطرق حلها وخاصة طريقة الرسم البياني والطريقة البسطة في الوصول إلى 
الحل الأمتل. أما في الوحدة الثالثة فقد كان التركيز على توضيح حالات خاصة 
قد تظهر في البرمجة الخطية وكيف يمكن ملاحظتها من خلال الرسم اليياني أو 
جداول السميلكس. ثم في الوحدة الرابعة تم التعرض إلى النظرية الثنائية 
النموذج المقايل وأهميته في حل مسائل السمبلکس: أما في الوحدة الخامسة فقد 
كان التركيز على واحدة من أبرز المشكلات المؤثرة في التكاليف وهي مشاكل نقل 
السلع أو المواد من مصادرها إلى مراكز عرضها أو بيعها أو تخزينها. ثم في 
الوحدة السادسة تم معالجة مشكلة التعيين أو التخصیص الأمثل لعناصر الإنتاج. 
وف الوحدة السابعة والأخيرة فقد تم عرض شبكات الأعمال كوحدة من أهم 
وسائل المراقبة على تنفيذ سير العمل ضمن الزمن المخصص أو المحدد له. 

. وفي الختام نسأل الله أن نكون قد وفقنا في عرض هذا الكتاب تحقیق]ً 

للأهداف المرجوة منه والله من وراء القصد. 
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مفھوم بحوث العمليات وتطورها التاريخي: 


تعتير الأساليب الكمية أو ما يعرف ببحوث العمليات من العلوم التطبيقية 
الخديثة في مجالات متعددة ومنها الإدارةء فهي تعتمد على مجموعة من الطرق 
والأساليب العلمية التي تساعد متخذ القرار على اختيار القرار الأمثل نحل 
المشكلة من بين الحلول المتعددة لها. ضفي الواقع العملي يكون أمام متخذ القرار 
اختيارات متمددة من البداكل الممكنة لاتخاذ القرار بخصوص مشکلة معينة 
وهذا يجعل من الصعب عليه اختيار البديل الأمثل دون الاستعانة بأدوات 
وأساليب كمية تساعده على اتخاذ القرار الأمثل ومن هذه الأدوات أسلوب 
البرمجة الخطية وطريقة السمبلكس ونماذج النقل والتخصص وشبكات الأعمال 
وغيرها. فعلم بحوث العمليات هو عبارة على مجموعة الأدوات والأساليب الكمية 
المختلفة التي تستخدم للمساعدة في اتخاذ القرارات الإدارية المثلى لمعالجة 
المشكلات النابعة من محدودية الموارد لترشيدها وتحقيق الاستخدام الأمثل لها 


بما يضمن تحقيق أعلى فائدة مادية ممكنة منها. وقد وضعت جمعية بحوث 


. العمليات البريطانية عدة مفاهيم لبحوث العمليات منها "عملية استخدام 


الأساليب العلمية في حل المشكلات المعقدة التي تنطوي على توظيف أعداد كبيرة 
نالفو العاملة والمعدات والمواد الأولية في المصانع والمؤسسات الحكومية وقي 
القوات المسلحة". 


يمكن القول بأن البداية الحقيقية لظهور علم بحوث العمليات كان خلال 
الحرب العالمية الثانية بسبب المجهود الحربي للجيش البريطاني الذي تطلب 
25.5 كافة الموارد النادرة بشكل أمثل خلال الحرب ومحاولة تخصيص هذه 
الموارد ہما يخدم كافة العمليات العسكرية دون هدر أو ضياع؛ حيث استدعت 
السلطات البريطانية عدداً من الخبراء والعلماء لدراسة معطيات العمليات 
العسكرية بهدف تحقيق الاستخدام الأمٹل للمعدات والوسائل القتالية المحدودة 














مفھویر مجوث العمليات وس احل التحليل الحسكمي = 


ss‏ أجل تین انتا السكرية باق خسار ماذية ويشرية ممعنه: 
وكنتيجة للبحوث التي قدمها هؤلاء الخبراء كسب الحلفاء العديد من المعارك 
فكانت بذلك الانطلاقة الأولى نحو توجيه مثل هذه البحوث للمجالات غير 
العسكرية كالاقتصادية والمالية والإدارية وغيرها لمساعدة المدراء في عملية اتخاذ 
القرارات: فمن أبرز المجالات التطبيقية ليحوث العمليات في الإدارة هي مشکلات 
المخزون ومشكلات تخصیص الموارد ومشکلات الإحلال أو الاستبدال ومشكلات 
الاه بون الأمرى اکا ال اعدف على انار قى اسا سرت 
العمليات فی المجالات المختلفة هو العمل المستمر للعلماء والباحثين لتطویر أدوات 
التحليل الكمي واستحداث أساليب ووسائل جديدة. كما كان لظهور الحاسبات 
الإلكترونية دور بارز قي تطور وانتشار الأساليب الكمية من خلال قدرته على حل 
الماع الرياضية اللمعدة للمشاكل الإذارية القبيرة: 


مراحل التحليل الكمي: 
الخطوات التالية: 
1-تعریف وتحديد المشكلة موضوغ القرار: 

أي أن يتم تعريف المشكلة الذي سیتخذ القرار فيها لأن ذلك يقود إلى 
الهدف الذي تسعى الإدارة لتحقيقه. فلو كانت المشكلة إنتاجية تتعلق بخط 
إنتاجي معين فإن الهدف هو تحديد أفضل كمية إنتاجية ستنجم عن تشغيل هذا 
الخط بحيث تحقق الشركة أهدافها في الحصول على أعلى ربح ممكن أو أقل 
تكلفة ممكنة. فتحديد وتشخيص المشكلة من المهام الأولى في عملية اتخاذ القرار 


الإداري. 


= يحوث العمليات "n‏ ي 


2 پثاء اٹنموڈج الرياضي تلمشكله: 


بعد الانتھاء من تحديد المشكلة موضوع القرار وبیان العلاقات المتداخلة 
فيهاريتم وضع المشكلة بصيغة نماذج رياضية تمثل مكونات المشكلة المراد 
حلهاءوتشتمل على متباينة الهدف المطلوب تحقيقه ومتباينات القيود الملازمة 
للمشكلة التي تحكم الإدارة في اتخاذ القرار. 
3- حل النموذج: 

بعد صياغة النموذج الرياضي يتم حله لاستخراج النتائج الأولية وتحديد 
كونه أمثلا أم لاء فإذا لم يكن كذلك فالأمر يتطلب تطویرہ حتى الوصول إلى 
الحل الأمثل لأنه المحقق للأهداف المقترحة. 
4تطبیق الحل: 

بعد الوصول إلى الحل الأمثل نظریا یتم تطبيق الحل الأمثل عمليا من 
خلال مجموعة الإجراءات والتعليمات الذي يقدمها متخن القرار للعاملین للتقيد 
بها مراعيا توفر المهارات والمستلزمات الضرورية التي يتطلبها التنفيذ. ثم 
متابعة التنفیذ للتأكد من أن القرار التخذ كان ضعلا هو العلاج للمشكلة. 
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الوحدة الثانية 








. البرمجة الخطية هي أحد الأساليب الرياضية المهمة لبحؤث العمليات 
وتعرفٌ بأنها أسلوب ناض يساهم في عملية اتخاذ القرارات الإدارية التي 
تهدف إلى إيجاد الحل الأمثل لكيفية توزيع الموارد ( البشرية والمادية) المتاحة بين 
أفضل الاستخدامات ضمن مجموعة من القيود الى تحد من درجة تحقيق هذا 
الهدف. وتشير كلمة خطية إلى أن العلاقات بين المتفيرات المكونة للمشكلة ھی 
28546 خطلية: آما كلمة يرمجة كتير إلى التكنيكف الرياضي المستخدمى إيجاد 
الحل أي وضع المشكلة بصيغة رياضية أو نموذج رياضي وحلها. 
خطوات صياغة تموذج البرمجة الخطية: 

لحل أية مشكلة باستخدام البرمجة الخطية یتعین القيام بعدة خطوات 
تمثل مكونات نموذج البرمجة الخطية وهذه الخطوات هي: 
1- تحديد الهدف المنشود من وراء حل المشكلة: 

وهناك نوعان من الأهداف للمشكلة ا مراد حلها بهذا الأسلوب هما تعظيم ۱ 
الأرباح إلى أقصى حد أو تخفيض التكاليف إلى أدنى مستوى.ويصاغ الهدف من 
وراء حل المشكلة ضمن النموذج الرياضي للمشكلة على شكل دالة خطية تسمى 
دالة الهدف .Objective Function‏ 
2-تحديد القيود Constraints‏ ` | 

وهى مجموعة المحددات الث تخد من درجة تحقیق الأهداف. وعملية 
تحقیق الهدف تشترط الاستجابة لهذه المتطلبات بشكل جماعي وهنالك ثلاثة 
أنواع من القيود. 
أ-قيد يتضمن أصفر أو يساوي (5): وهذا القيد يتضمن حداً أعلى لكميات 

الموارد المتاح استخدامها لا يجوز تجاوزه. 
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ب- قيد يتضمن أكبر أو يساوي (<)ء وهذا القيد يتضمن الحد الأدنى الواجب 


ج- قيد يتضمن المساواة )=( وهذا القيد يستوجب تحديد كميات الموارد 
المتاحة للاستخدام بدقة وبالضبط. ۱ 

:Non - negativity Constraints 3-شرط عدم السالبية‎ 

ويعني هذا الشرط أن جميع قيم المتغيرات في المشكلة قيد الدرس حقيقية 
وغير سالبة أي يجب أن تكون القيم موجبة أو صقرية (انظر صفحة 34). 

ولتوضيح عملية صياغة نموذج البرمجة الخطية نفترض المثال التالي: 

مصنع يقوم بإنتاج نوعين من الأجهزة الكهربائية هما X>, Xi‏ وكل نوع يمر 
في إنتاجه على ثلاثة أقسام B, A)‏ ©)حيث أقصى طاقة تشغيلية ية للأقسام 
الثلاثة هي 70ء 105ء 126 ساعة سا على التوالي. فإذا علمت 8 الجهاز 
الاول ×١‏ یحتاج إلى 7 ساعات قي القسم الأول و 9 ساعات في القسم الثاني و 4 
ساعات في القسم الثالث. والجهاز الثاني د× يحتاج إلى 5 ساعات في القسم 
الأول و12 ساعة في القسم الثاني و 3 ساعات في القسم الثالث.فإذا كان ربح 
الجهاز الواحد من Xi‏ هو )25( دينار وربح الجهاز الواحد من X>‏ هو (18) 
ديثار. 


عقوت 
اکتب صیفة نموذج البرمجة الخطية الذي يمثل المزيج السلعي من × ,2 

الذي يحقق للمصنع أعلى ربح ممكن ضمن القيود المفروضة. 

الحل: ۱ 
يفضل في البداية وضع معطيات السؤال على هيئة جدول لتسهيل عملية 

السير في خطوات صياغة التموذج الرياضي المطلوب كما يلي: 








خطوات صياغة النموذج الرياضي لهذا المثال: 
1- تحديد دالة الهدف. 


Max. Z = 252 + 18X; 
تحديد القيود.‎ -2 
أ- القيد الأول (قيد القسم الأول)‎ 
إن أقصى طاقة تشغیلیة للقسم الأول هو 70 ساعة اسیا وحيث أن‎ 
(5) يحتاج إلى‎ X2 الجهاز × يحتاج إلى )7( ساعات في القسم ۸ والجهاز‎ 
ساعات في نفس القسم» بالتالي تکون صياغة القید الأول كما يلي:‎ 


5X; < 70‏ +725 
ب- القيد الثاني (قيد القسم الثاني) 
9X, + 12X; < 105‏ 
ج- القيد الثالث (قيد القسم الثالث) ' 
i‏ 6 ر37 + 4X‏ 
3— شرط عدم السالبية. 
0 ولا , 7۶5 


وقد تحقق هذا الشرط في كافة القیود: لأن قيم × و X2‏ جميعها موجبة. 























ص حل ل ———nKscc‏ م سے ¿A Aa A‏ 


Max. Z s 25X1 + 18X2 
Subject to, 

775 + 5X2 < 70 

9X, + 12X2 < 105 
4X, + 3K 126 


X, X2 0‏ 
طرق حل مشاكل البر مجة الخطية: 
يمكن حل مشاكل البرمجة الخطية بالطرق التالية: 
1- طريقة ال سم البياني Graphic Solution‏ 
2- طريقة الحل الجيري Algebraic Solution‏ 
3— الطريقة المبسطة Simplex method‏ 
طريقة اٹرسم البياني: 


نستخدم هذه الطريقة عندما تحوي المشكلة على متفيرين sss‏ وتوا 
يتم رصد أحد المتغيرين على المحور الأفقي والآخر على المحور العامودي ٹم 
تمثيل قيود المشكلة على الرسم البياني لتحديد منطقة الحل الممكن (R)‏ كخطوة 
نحو الوصول إلى الحل الأمثل. وعملية تمثيل قيود المشكلة تتم على خطوات هي: 
أ- تحويل متباينات القيود إلى معادلات, وعملية التحويل هذه تجعل القيد في 
صيفة معادلة خطية يمكن تمثيلها بخط مستقيم. 
ب۔ نحديد نقاط تقاطع كل قيد مع المحورين والتوصيل بين هاتين النقطتين 


—=———— 





بے 


وتسمى المنطقة التي تشترك فيها جميع القيود المتعلقة بالمشكلة بمنطقة 
الحلول الممكنة (R)‏ مع ملاحظة أنه: 


1- إذا كانت علاقات القيود من نوع أصفر أو يساوي (5): وهي في الغالب 


“مترافقة مع مسائل اليرمجة الخطية التي يكون هدضها التعظيم» فإن منطقة 


الحل الممكنة يجب أن تكون محدودة من اليمين وباتجاه نقطة الأصل وبالتالي 
و جو یف اتلج والحل الأمثل يقع على أحد نقاط زوايا هذا المضلع 


2- إذا كانت علاقات القيود من نوع أكبر أو يساوي (<) وهي في الغالب 
مترافقة مع مسائل البرمجة الخطية التي يكون هدفها التصغيرء فإن منطقة 
الحل الممكن تكون خارج الضلع بدلاً من أن تفع داخله أي أن منطقة الحل الأمثل 
8 تی — الحل الأمثل هي الأقرب إلى نقطة الأصل م 

- إذا كانت علاقات القيود في المشكلة خليط من (<, >)معاً ء فإنھا تكون 
8+02 البرمجة الخطية بنوعيها التعظيم والتصغيرء ولهذه الحالة 

4- إذا كانت علاقات القیود في المشكلة خليط من )2 ء ك =( مماء.فإن 
الاحتمالات المرجحة هي: 

أ- وجود قيود تشتمل على متغير واحد بعلاقات مختلطة من (< . (S‏ وقيد آخر 
يشتمل على متفيرين بعلاقة مساواة؛ وفي مثل هذه الحالة ليس للمشكلة 
منطقة حل ممكنة وإنما نقاط حل ممكنة. 

ب“ وجود قيود تشتمل على أكثر من متغير واحد بعلاقات مختلطة من (< , >) 
وقيد آخر يشتمل على متغيرين بعلاقة مساواةء وي مثل هذه الحالة فإن 


ا-زر"7/ا —— 





















` مثال (1): | 
Ë‏ او الحبل الأمثل لنموذج البرفجة الخطية التالية باستخدام طريقة 
٭ جو ارت تک 
x Max. Z= 67 + 4X2 |‏ 
Subject to, |‏ 
0ء 45 + 27۴ ۱ | 
0 + ,ج53 | 
Xi, X; > 0 |‏ 
| الل 
تطبق الخطوات التالیة للوصول إلى الحل الأمثل: ہل لمكن هو بضع 60 
. 1- تحويل متباينات القيود إلى معادلات كما يلي: 4- تحديد الحل الأمثل والذي يقع على أحد نقاط زوايا المضلع. . 
2X + 4X» =20‏ : يتم تحديد نقطة الحل الأمثل من بين النقاط الأربعة من خلال: 
SXi + 3-0 x‏ أ إيجاد قيم متفيرات النقاط. 
| 2- تحديد نقاط تقاطع متغيرات القیود مع المحاور كما يلي: ب- اختيار أكبر قيمة بعد تعويضهم في دالة الهدف. 
EA 00 0 EES 0) x‏ 


IfXı=0 وج‎ ->5 
X,=0 0ج‎ ۱ 

ag SSE SEER (2)‏ رہ لح امھ 
HX i= 0 = X,; = 10‏ | 
ہو ڑج X=0‏ | 
3- رسم القيود على الشکل البياني بعد أن تم تحديد نقاط التقاطع وتحديد 
منطقة الحل الممكن كما يلي: | 
i‏ 
| 
I‏ 
I‏ 
| 





























الرجةامخلية = 


نلاحظ من مضلع منطقة الحلول الممكنة أن تحديد قيم إحداثيات النقاط 
D, B, A‏ يمكن ملاحظتها مباشرة من الرسم: أما النقطة (C)‏ وهي النقطة 
المتولدة من تقاطع مستقيم القيد الأول مع مستقيم القيد الشاني فلا يمكن 
تقديرها مباشرة من الرسم: ويتم إيجاد قيم إحداثيات هذه النقطة من خلال 
حل معادلات المستقيمين المتقاطعين كما يلي: ' | 
UES (1)‏ ا اا 200 2:2400 
)2( وس مس ھا نی مت ............. 30 = 3X2‏ + 536 
نضرب المعادلة )1( ب )3( ونضرب المعادلة )2( ب (-4) ونجمع 
المعادلتين لاتخلص من أحد المتفيرات كما يلي: | 
sR (3)‏ لط ا صصمی1272:60+-6 
)4( مما مم مو ممم ممه ممم وم ممم ملم م یی 120- = -20X I - 12X2‏ 
۱ 0- = 143- 
وود اک د 
4- 
نعوض قيمة × في أحد المعادلات لمعرفة قيمة د×. 
4X2 =20 1 ۱‏ + ,216 
0ھ 4X2‏ + )2(4.3 
4X» = 20‏ + 8.6 
11.4 = ج45 
X= 2.9‏ 


أى أن قيم أحداثيات النقطة C‏ هي )32.9 4.3( ء ويتعويض هذه القيم ë‏ 7 


معادلة دالة الهدف نحصل على: 
Z = 6X, + 4X;‏ 
Z =6 (4.3) + 4(2.9)‏ 
Z= 37.4‏ 





وبمقارنة قيم البدائل الأربعةء نجد أن البديل الأفضل هو عند النقطة C‏ 
حيث تعطي أكبر قيمة لے 2. 


فيثال2: 
أوجد الحل الأمثل لنموذج البرمجة الخطية التالية باستخدام طريقة 
الرسم البياني. 
Min. Z = 0,752, + 0.85X;‏ 
S.T‏ 
8X, + 4X; 2 0‏ 
2X, + 4X2 > 0‏ 
2X, + 8X» 2 0‏ 
X. X; > 0‏ 
الحل: 
)1( 001 201111 
 =X=25‏ 1212-0 
X =0 =X;i=12.5‏ 
)2( بب یی یف بی یو یی 70 = 43+ 2X‏ 
IfXi=0 = X;=175‏ 
5-5 جد 0> ئا 
)3( عیسوت IKE ORS 0 [1 Bu uqa aaa Kua‏ 


IfX,=0 د‎ X; = 11.25 
XK د‎ 0 > Xi = 45 



































# النقطة B‏ متولدة من تقاطع مستقيم القيد الأول والثاني 
0 = ج42 + SX‏ 
2X + 4X> = 70‏ 


وبعد القيام بالحل الجبري لهماء سنجد أن: 





| 15 > ولا 

ويتعويض قيم إحداثيات الزوايا الأربعة ۸ C, B,‏ ,2 في دالة الهدف. 
نتوصل إلى الحل الأمثل والذي سيتحقق عند النقطة © لأنها أقل تكاليف كما 
يظهر في الجدول التالي: | 




















نلاحظ أن منطقة الحل الممكن قد تحددت بالمنطقة البعيدة عن نقطة 
الأصل وذلك لأن المتباينات في هذه المشكلة من نوع أكبر أو يساوي (<) وبالتالي 
فان الحل الأمثل يقع على الحدود الداخلية لهذه المنطقة والتی يمكن تحديدها 
بالنقاط .ABCD‏ ۱ 


(Z) دالة المٹف‎ a. a 
Min. Z =025XI + 0.85X | 


حيث إحداثيات النقطة À‏ هي )0.25( Z=33.75‏ 


والنقطة D‏ هي (۵, 45) 5-6 


Z= 16.5 





أما النقاط 8 C s‏ فلا يمكن تحديد إحداثیاتھم مباشرة من الرسمة, 
الأمر الذي يتطلب استخراجهم من خلال حل المعادلات كما يلي: 
٭ النقطة C‏ متولدة من تقاطع مستقيم القيد الثاني والثالث 


2-2125 ` 





:3 مثال‎ 2X + 4X; = 70 


| 0 ب87 +27 أوجد الحل الأمثل لنموذج البرمجة الخطية التالية باستخدام طريقة 
وبعد القيام بالحل الجبري لهماء سنجد أن: ارشع فیا 
Min Z = SX, + 82; Xi = 25‏ 
X, = 5‏ 














S.T 






j‏ وحیث أن القيد الثالث قيد مساواة أي أنه مكتوب بصيغة معادلة وليس 
X <4‏ 3 متباینةء فإن المساحة تمثل الخط المستقيم نفسه مما يعسي عدم وجود منطقة 
[Í 2‏ حلول ممكنة إنما نقاط حلول ممكنة وهي النقاط 0, ۸.. ۱ 
ظ 8X‏ + 56 -2 
Xi, X. 2 0‏ 






2-0 
ہے باب ری 112 کے 


وعند النقطة D‏ في الرسم فإن 2 = X;‏ 






Xi+X;=5 


= X =5-2=3 
= Z= 5)3( + 82) 


Z=15+16=31 
لان قيمة‎ D ولأن المشكلة هي تقليل؛ فإن الحل الأمثل يتحقق عند النقطة‎ 


دالة الهدف أقل. 


:Simplex Method الطريقة البسطة‎ 





تعد هذه الطريقة من أهم الطرق المستخدمة في حل مشكلات البرمجة 
الخطية لكونها تتميز بدرجة عالية من الدقة والكفاءة: كما يمكن استخدامها لأى 
عدد من المتغيرات والقيود بعكس طريقة الرسم البياني التي سك فل 
عندما تحوي المشكلة على متغیرین فقط. 

إن الوصول إلى الحل النهائي الأمثل للمشكلة المتمثلة في تعظيم الهدف أو 
تصغيره عند استخدام هذه الطريقة يتم على خطوات نظامية متتابعة تبدأ بالحل 
الممكن الأولي (An Initial Basic Feasible solution)‏ مروراً بالحل الأفضل لغاية 
الوصول إلى الحل الأمثل (Optimal solution)‏ . 












































= ¿jeni M 
(yas gl خطوات الوضون إت اتحل الأمكل (تعظیع‎ 


أ- الوصول إلى الحل الأمثل (تعظيم) في ظل شرط المحدودية أصفر أو 
يساوي < . 
الخطوة الأولى: : إيجاد النموذج القياسي للمشكلة: ! 

وهو يعني تحويل المتباينات الرياضية المعبرة عن المشكلة التي د تحتوي على 


علاقة < أو < إلى الحالة المستقرة (الشکل القياسي أو النموذج القياسي) وهي ' 


الحالة المكتوية بعلاقة (=). 


1- النموذج القياسي للقيود ‏ ظل (5). 

إن القيود من نوع أصغر أو يساوي (>) تسني أن الجهة اليسرى من متباينة 
القيد أصغر من الجهة اليمنىء وتحقيق المساواة یتم عن طريق إدخال متغیر 
بإشارة موجبة إلى الجهة اليسرى من المتباينة يساوي الفرق بين الجهة اليمنى 
واليسرى لهاء ويرمز له بالرمز (5). والعلاقة من النوع (S)‏ الموجود قي القيد 
تعني أن الكميات المستخدمة من مورد معين لن تزيد عن الكميات المتوضرة أو 
المتاحة ولكن يمكن أن تقل عنها. وبالمعنى الاقتصادي فإن (S)‏ تمثل الكميات 
غير المستخدمة من الموارد المتاحة لذلك فإنها تسمى متفيرات راكدة Slack)‏ 
Variables‏ ( أي موارد متوفرة وبقيت دون استخدام. 
مثال: حول متباينة القيد التالي إلى الشكل القياسي 

3X, + و45‎ 12 

الحل: 

حيث أن علاقة المتباينة من نوع (5): فهذا يعني أن الجانب الأيسر أصغر 
من الجانب الأیمن: ولتحقيق المساواة: يتم إضافة المتغير الراكد (S)‏ إلى 
الجانب الأيسر لیصبح الشكل القياسي للقيد كما يلي: 








3X, + 4X4 +S = 2‏ 
وحيث أن الحل الأساسي الأولي يتطلب أن تكون قيم X1‏ و X>‏ مساوية 
للصفر في بداية الحل, فإن هذا يعني أن قيمة المتغير الإضافي ( (S‏ موجبة 
تضاوي (12) وهذا لم ينافي شرط عدم السلبية. 
2- النموذج القياسي للجانب الأيمن من القيود: 
إن النموذج القياسي للمشكلة يتطلب Lai‏ أن يكون الجانب الأيمن من 
القيود موجية أو مساوية للصفر. فإذا كانت سالبة فيجب تحويلها إلى موجية 
وذلك بضرب طرفي متباينة القيد ب (-1) ثم قلب إشارة المتباينة من (>) إلى 
(<) أو العكس ثم تحويلها إلى الشكل القياسي. 
مثال:المتباينة التالية تمثل أحد القيود في مشكلة برمجة خطية: 
X + 23 > -‏ 
المطلوب: حول هذه المتباينة إلى الشكل القياسي. 
الحل: 
[Xı + 2X2 >-3]‏ 1- 
36-73 
وبالتالي فإن الشكل القياسي هو: 
2X2 +S =3‏ ۔ بز 
3- النموذج القياسي لدالة الهدف: 
أما الشكل القياسي لدالة الهدف فهو دالة الهدف الأصلية مضاف إليها 
متغیرات راكدة (S)‏ موجبة وبمعاملات صفرية مساوية لعدد القيود في المشكلة 
قيد الدرس. 


الخطوة الثانية: إيجاد حل أساسي أولي ممكن: 

















——n”—r. — °>‏ الہ محة الخطية = 


: بعد تحويل متباينات القيود ودالة الهدف إلى الشكل القياسيء يتم تفريع 

. البيانات الواردة في النموذج القياسي في جدول خاص يطلق عليه اسم الجدول 

البسيط (Simplex table)‏ أو جدول الحل الأساسي الأولي وهو يأخذ النموذج 
التالى: 3 ' 


الأساسیة(ط) 


وتعتبر عملية المباشرة في الحل ممكنة إذا استوفضى هذا الجدول الشرط 
التالى: 


0 > مط ... bı, b2‏ 
بمعنى أن قيم جميع المتفيرات اا و8 ددن دوه :8 یر اة لان 
وجود قيم سالبة سیخالف شرط اللاسلبية. 
الخطوة الثالثة: التحقق من الأمثلية 
قد يكون جدول الحل الأساسي الأوني أعلاہ أمثياً أو قد لا يكون» والحكم 
على هذا الأمر یتم من خلال النظر إلى صف (C-Z)‏ الذي يمثل المساهمة 
الضافية التي تنتج من إضافة وحدة واحدة من المتغير (5) إلى دالة الهدف.وفي 








حالة التعظيم التي نحن بصددهاء فإذا كانت قيم كافة المعاملات الواردة في 
هذا الضف صفرية أوسالیة هذا ينض أننا توصلنا إلى الحل الأمثل؛ أما إذا 
كانت قيمة أحد المعاملات موجبةء فهذا يعني أن الحل قي هذه المرحلة ليس هو 
الأمثل وهذا يتطلب تحسين أو تطوير الحل. 
الخطوة الرابعة:تحسین الحل: 

لأن الهدف هو التعظیم؛ فإن الحل الأمثل يتحقق كما ذكرنا عندما تكون 
كافة المعاملات فی صف (72-©)إما صفرية أو سالبة. وغير ذلك يعني عدم تحقق 
الأمثلية وهذا يتطلب تحسين الحل. وتحسين الحل يتم من خلال اختيار متغير 
داخل Incoming Variable‏ من بين المتغيرات غير الأساسية م&... Xi, Xo,‏ من 
شأنه أن يحقق أكبر مساهمة في دالة الهدف ليحمل محل أحد المتفيرات 
الأساسية ,5 ... ہو5 Si,‏ ويسمى المتفير غير الأساسي الذي سيدخل بالمتفير 
الداخل والمتقير الأساسي الذي يخرج فيسمى بالمتغير الخارج Outgoing‏ 
variable‏ أي أن تطوير الحل يتطلب إدخال متفيرات غير أساسية وإخراج 
متغيرات أساسية. ` 
كيف يتم تحديد المتغير الداخل؟ 

إن المتغير غير الأساسي الذي سيدخل الحل هو ذلك ا لمتغیر الذي يرتبط 
بصف (C-Z)‏ بأكبر قيمة موجبة؛ ويسمى العمود الواقع فيه هذا المتغير بالعمود 


. (Pivot column) المحوري‎ ` 


كيف يتم تحديد المتغير الخارج؟ 

إن المتغير الخارج هو المتغير الذي له أصغر ناتج موجب من حاصل قسمة 
قيم المتفيرات الأساسية مط ,... bi, bx‏ على القيم المناظرة لها في العمود 
المحورى. مع إهمال المتفيرات ذات القيم السالیة أو الصفرية. ويسمى الصف 
الذي يقع فيه المتغير الخارج بالضف المحوري (Pivot row)‏ . 

















وبعد تحديد العمود المحوري والصف المحوري فإن العنصر الذي يتقناطع 
. عندہ المحورين يسمى تاشر اا (Pivot element)‏ . 
الخطوة الخامسة: إجراء عمليات حسابية لإيجاد حل أساسي جدید 
يحسن من قيمة دالة الهدف. 
إن هذه الخطوة تتطلب القيام بعدة خطوات متتابعة وهذه الخطوات هي: 
- تقسيم عناصر الصف ال محوري على العنصر المحوري لتحديد قيم المتفير 
الداخل: وتسمى القيم الجديدة المتولدة عن القسمة بمعادلة المحور Pivot)‏ 
(equation‏ . 
2- استخراج القيم الجديدة للمتغیرات الأساسية م5... ,52 ,ر8 التي لم تخرج. 
تتم هذه الخطوة على كافة قيم المتفيرات الأساسية وفق المعادلة التالية: 
قيم القيد S‏ الجديدة = قيم القيد S‏ القديمة - [معامل المتغیر الداخل X‏ 
في القيد 5 ] [معادلة المحور]. 
3- استخراج القيم الجديدة ل2. 
رسکم توضيح هده الغطوة مخ خلدل الكال. الرهمي Z‏ 
4- استخراج قيم 0-2 الجديدة. 
بعد استخراج قيم (0-2) الجديدة؛ ننظر إلى هذه القیم: فإذا كانت 
جميعها صفرية أو سالبة نكون بذلك قد توصلنا إلى الحل الأمثل لحالة التعظيم. 
a Jin‏ أوجد Jusi‏ الأمقل لنسودج البرمجة الغطينه الثالية clas‏ 
طريقة السمبلکس: 
Max. Z = 303 + 367‏ 
87 
0 > 972 + 620 


9X, + 6X; > 0‏ 
3X1 + 3X; < 0‏ 
7 0ج . 
الحل: 
الخطوة الأولى: إيجاد النموذج القياسي للمشكلة: 
إن النموذج القياسي لدالة الهدف والقيود هو كما يلي: 
| و05 + Max. Z = 3076, + 363 + OS, + OS;‏ 
87 
OS; = 4500‏ + و08 + 6X + 97 + 1S,‏ 
4500 و08 + »18 + 9X + 62 + OS;‏ 
1800 و15 + 3X, + 3X2 + OS, + OS;‏ 
الخطوة الثانية: إيجاد حل أساسي أولي ممكن: 
ويتم ذلك بتفريغ قيم المتفيرات الواردة في الشكل القياسي للمشكلة ف 
جدول الحل الأساسي الأولي كما يلي: 


سے علف كيلا 
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الخطوة الثالثة: التحقق من الأمثلية: 

عند النظر إلى جدول الحل الأساسي الأولي المکن في الخطوة السابق 
نجد أن القيم في صف (C-Z)‏ ليست صفرية أو سالبة كما يشترط الحل الأمثل 
في حالة التعظيم وإنما صفرية وموجبة الأمر الذي يتطلب تحسين الحل. فالقيم 
0 و 36 في صف 0-2 تمي أن إضافة وخدة من XI‏ إلى دالة الهدف وإضافة 
وحدہ من :إلى الدالة أيضاً ستزيد الهدف (الأرباح مشلاً) بمقدار 30 و36 
دینارا على التوالي. : 
الخطوة الرابعة: تحسين الحل: 

يتطلب هذا الأمر تحديد المتغير الداخل والمتفير الخارج والعتصر المحوري 
للوصول إلى المعادلة المحورية. : 
- المتغير الداخل هو X>‏ لن له أكبر قيمة موجبة في صف 0-2. 
- المتغير الخارج هو ر8 لأن له أصغر قيمة بعد قسمة قيم المتغیرات الأساسية 

على القيم المناظرة لها في العمود المحوري f‏ 

والعنصر المحوري هو العدد (9) حيث تقاطع عنده العامود المحوري مع 
الصف المحوري. 
الخطوة الخامسة:إيجاد حل أساسي جديد: 

أي استخراج قیم المتفير الداخل (معادلة المحور) والقیم الجديدة لكل من 
المتغيرات الأساسیة 82 ,83 التي لم تخرج ولكل من 2 , 0-2 
٭ قيم المتغير الداخل (معادلة المحور) هي: | 

6/9 , 9/9, 1/9, 0, 0, 500 ۱ 

٭ قيم 52 ,5الجدیدة: 
5 الجديدة = S;‏ القديمة -[ معامل المتغير الداخل X>‏ في القيد 52] [معادلة المحور] 














= ]4500, 0ء 1« 0« 6« 9[ - 6 [500: 0,0 13 2[ 


= [4500ء 0ء 0.1 6 9[ ] 3000ء 0ء > 6ء 4[ 


= ]1500 0 1 کت 0ء 5 1 


۱ و8 الجديدة = :5 القديمة -[ معامل المتغير الداخل د× في القيد Ss‏ [ [معادلة المحور] 


[ š 0ء ج 1ء‎ «500 j B] - B 3 1 [1800ء‎ _ 

= ]1800. 1ء ۰۱0 ۵, 3 3[ [ 1500 0.0. 23 [ 
1 

[ I 0 3 0ء‎ .1 300] = 


وبعد معرفة فیم ا متغیر الداخل والقيم الجديدة لکل من Ss, S;‏ يتم تفريع 
هذه القيم في جدول حل أساسي جديد ليظهر لنا كما يلي: 









(36) (2/3) + (0) (5) + (0) (1) = 4 


۱ 




















¿Aa ا ا ا === ال‎ s 
(36) (1) + (0) (0) + (0) (0) = 6 
(36)(500) + (0) (1500) + (0) (300) = 18000 


: ٭ استخراج قيم C-Z‏ وهي: I‏ 

30-24=6 | 

۱ 0= 36 - 36 
- ع 0.4 
0-0-0 


0-0-0 


وبالتالي فان جدول الحل الأساسي الجديد هو: 





وعند النظر إلى صف (C-Z)‏ نجد قيمة موجبة تحت عمود المتفير غير 
الأساسي :× وهذا يعني عدم التوصل إلى الحل الأمثل الذي يشترط أن تكون 


كافة القيم صفرية أو سالبة. ووجود قيمة موجبة يعني إمكانية زيادة الهدف 
(الأرباح) عن طريق تحسين الحل ثانية. 
تحسیی الحل: 
- المتغير الداخل هو Xi‏ لأن له أكبر قيمة موجبة في صف .(C-Z)‏ 
- المتفير الخارج هو د8 أو و8 لأن لهما أصفر ناتج متساوي من حاصل قسمة 

المتفيرات الأساسية على القيم المناظرة لها في العمود المحوري. 

واختيار أي منهما لا يؤشر على النتيجة؛ فلو اعتبرنا المتغير الأساسي 

الخارج هو :5: فإن العنصر المحوري سيكون العدد )1( كما هو ظاهر في الجدول 


. السابق وبالتالي فإن المعادلة المحورية هي:- 









" — 


aaa‏ تہ 
U 300 |‏ را یھت 1 


ات 






وبعد تحديد العنصر ا لمحوري والمعادلة المحورية يجب استخراج قیم مل و 
د8 الجديدة وكذلك قيم Z,‏ وقيم 0-2 الجديدة كما يلي: 
قيم X,‏ الجديدة = القديمة -[ معامل المتغير الداخل X,‏ المقابل القيد Xs‏ [ [المعادلة المحورية] 


1 2 2 1 
= ]500, 0, 0, —, 1.— و سی 0ء 0.1. -خل, 0 1 
1 0 آ13[ [s‏ ] 2 [ 


1 2 2 2 م 2 
= ]500, 0 سس 1 — ~ 1 200 سس 0 سے 0), — 
[s 9 3 l 3 9 ]‏ 


= 3001 حت م 04.1 [ 
AS‏ 


























قيم :5 الجديدة = القديمة -[ معامل المتغير الداخل X,‏ المقابل القيد :5] [المعادلة المحورية] وحيث أن كافة المعاملات في صف (C-Z)‏ صفرية أو سالبة فقد تحقق 
= [1500: 0, 1ء — 5,0] - [5] 3001ء 1 0. کے 1.0[ . الحل الأمثل والمتمثل في إنتاج 300 وحدة من Xi‏ و 300 وحدة من.× واستخدام 
2_ 5_ كامزوما هو متوفر من 82. 
= ]1500 10 کے 50[ -—0,5.15001, —.5.0[ | 
- 0 7 | 8 | ب- الوصول إلى الحل الأمشل (تصغير) ‏ ظل شرط المحدودية أصغرأو 
يساوي .S‏ 
الخطوة الأولى: 
1- تحويل دالة الهدف من تصغير إلى تعظيم. 
2- التأكد من أن قيم المتفيرات قي الجانب الأيمن من القینود أكبر من صفر أي 
ليست سالبة. 
3- تحويل المتباينات إلى الشكل القياسي. 
| == تتح — š‏ الخطوة الثانية: 
ظ | إيجاد حل أساسي أولي ممكن وذلك بتفريغ قيم المتفيرات الواردة في 
الشكل القياسي للمتباينات (الهدف والقيود) في الجدول البسيط. 
الخطوة الثالثة: "التحقق من الأمثلية". 
وسنوضح خطوات الوصول إلى الحل الأمشل (تصفير) في ظل شرط 
المحدودية أصغر أو يساوي (S)‏ من خلال المثالي التالي: 
مثال (1): 


وبعد تفريغ القيم الجديدة لی Xo‏ و 82 في جدول الحل الأساسي يظهر لنا 











بعد ذلك نستخرج القيم الجديدة لکل من (Z)‏ و (C-Z)‏ ليظهر LJ‏ جدول 
الحل النهائي التالي: 








لیکن لدینا نموذج البرمجة الخطية التالیة: 
و36 + Min. Z = X2 - 3X;‏ 
S.T |‏ 
3X2- +377‏ 
-2X; + 43 < 2‏ 














0 > و87 + 33 + ر475 
Xa, Xs, Xs > 0‏ 
المطلوب: إيجاد الحل الأمثل باستخدام الطريقة المبسطة. 
الحل: ! 
الخطوة الأولى: I‏ 
1- تحويل دالة الهدف من تصغير إلى تعظيم كما يلي: 
و5 - 330 + Max. Z' = (-Z) =-X;‏ 
2- التأكد من أن قيم المتغيرات قي الجانب الأيمن من القيود أكبر من صفر أي 
ليست سالیة وهي كذلك. أي أن شرط عدم السالبية قد تحقق. 
3- تحويل المتباينات إلى الشكل القياسي كمأ يلي: 
0S;‏ + و05 + ر05 + Max. Z'= -X + 3X3 - 2X;‏ 
7 = و08 + و08 + ر8 + 2X;‏ + 3 - 33 
13 و08 + -2Xo + 4X3 + 0Xs+ 08, + S;‏ 
10 وع + -4X, + 33 + 8X; + 0S, + 0S2‏ 


الخطوة الثانية "إيجاد حل أساسي أولي ممكن". 
ويتم ذلك بتفريغ بيانات التموذج القياسي للمشكلة في الجدول البسیط 
لاستخراج قيم (Z)‏ وقيم (C-Z)‏ كما يظهر في الجدول التالي: 





= sz 








وحيث أن الهدف هو التعظيم بعد تحويل دالة الهدف من تصغير إلى 
تعظیمء فإن شرط الوصول إلى الحل الأمثل هو أن تكون كافة القيم في صف 0-2 
صفرية أو سالبةء إلا أننا نلاحظ وجود قيم موجبة تحت عمود المتفير غير 
الأساسي Xs‏ وهذا يعني أننا لم نتوصل إلى الحل الأمثل. ووجود هذا المتغير 
الموجب يعني إمكانية تحسين الحل. ولتحسين الحل علينا تحديد المتغير الداخل 
والخارج لتحديد العنصر المحوري وبالتالي المعادلة المحورية. 


Xs >-‏ هو المتفير الداخل. 


S2 4“‏ هو المتفير الخارج. 
-> العدد )4( هو العتصر المحوري. 
-> المعادلة المحورية هي: 
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أما قيم ,5 و و8 الجديدة فھي: 
االجديدة = Sí‏ القديمة = (معامل المتغير الداخل المقايل للقيد (S,‏ (المعادلة المحورية) 


1 1_ 
0.7j=‏ :0 21ء }= 3 -11- 3ء 0ء — ,0 .0 1 اسیو 
)11-1 7 5 1 


1- 1 
- 71 90ء 21ء 1— 3 — ]3 0ء سس 0 0 1~“ ہے 
] [ ¬ ]3 7 2 [ 


= [10ء 0ء ” 1. 2 0ء 2.5 [ 


د5الجديدة = و8 القديمة “ (معامل المتغير الداخل المقايل للقيد (S;‏ (المعادلة المحورية) 


oo زم‎ - ]-4 3 8.0.0 1 10] = 
2 4 
¬3 3 
— 3 ,0 0 —. 0, 9[- -4 3 ,8 :0 10ء‎ = 
کت‎ 1 ]- [ ] 
~5 -3 
— ,0.,8.0.—. 1 1 = 
l i ] 


وبعد تفريخ قيم Si‏ و Ss‏ الجديدة ق الجدول السابق نستخرج قيم 2 
الجديدة وقيم C-Z‏ للتحقق من أمثلية الحل. 








بعد استخراج قيم 0-2 نلاحظ بأنها ليست جميعها صفرية أو سالبة أي 
أننا لم نصل بعد إلى الحل الأمثلء ووجود قيمة موجبة )٣(‏ تحت عمود المتفير 
2× في صف (C-Z)‏ يعني أن فرصة تحسين الحل لا تزال قائمة. 

-> 2× هو المتفير الداخل. 

-> ,5 هو المتغير الخارج. 

-> العدد )2.5( هو العنصر المحوري. 

-> المعادلة المحورية هي: 


O‏ و رہ 
0 °5 5 


-+> فيم دل الجديدة ھی : 


2 1 3 
02:1 کس‎ aoaaa 0 .5 
[ 5 5 10 ] 














: قيم د5 الجديدة هي‎ >- Ú 


[0.00 1 کے‎ 11] — Y ۱ 


وبعد تفريغ قيم معادلة المحور وقيم د الجديدة و55 الجديدة في جدول 
له حل أساسي جديد نستخرج قيم (Z)‏ الجديدة وقيم (0-2©) الجد 
| أمثلية الحل كما يلي: 


يدة لنت لنتحقق من 








بعد استخراج قيم 2 الجديدة وقيم (0-2) نجد أن كافة القيم في صف 
C-Z‏ صفرية وسالبة وليس هناك أي قيمة موجبة وهذا يسني أننا توصلنا إلى 
الحل الأمثل حيث: 
Xa =4‏ 
X= 5‏ 
Xs =0‏ 



























و56 - 3365 + Max.Z* = (-Z) = -X;‏ = 
(2(00) - (5) )3( + 4-= 
or Zmin. = -11 2‏ 11 = 
ج- الوصول إلى الحل الأمشل as)‏ سے ظل شرط المحدودية أكبر أو 
يساوي (<). 
الخطوة الأولى: إيجاد النموذج القياسي للمشكلة: 
| وهو يعني كما ذكرنا سابقاً تحويل المتباينات الرياضية المعبرة عن المشكلة 
التي تحتوي على علامة < أو > إلى الحالة المستقرة (الشكل القياسي) وهي 
الحالية المكتوبة بعلاقة )=(. 
1- النموذج القياسي للقيو دفي ظل )>( 
إن القيد من نوع أكبر أو يساوي (<) يعني أن الجهة اليسرى للمتباينة 
أكبر من الجهة اليمنى. وبالتالي فإن تحقيق المساواة ممكن عن طريق إدخال 
متفير بإشارة سالبة إلى الجهة الیسری من المتباينة يساوي الفرق بين الجهتين 
يرمز له بالرمز (5-) ويسمى بالمتغير الإضافي (الفائض) لأنه يمثل الزيادة على 
المستوى المطلوب. | 
مثال: حول متباينة القيد التالي إلى الشكل القياسي 





37۴+ 479 > 2 ç 
الحل:‎ 

حيث أن علاقة المتباينة من نوع )2( فهذا يعني أن الجانب الأب 
من الجانب الأيمنء ولتحقيق المساواة يتم 
الجهة اليسرى كما يلي: 


يسر أكبر 
أضاطة متغیر إضافي بإشارة سالیة إلى 














3X, + 4% ۔‎ 8 = 12 
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وحيث أن الحل الأساسي الأولي يتطلب أن تكون قيم Xo, Xi‏ مساوية 


٠‏ للصفر في بداية الحل, فإن هذا يعني: 


2 8 - )4)0 + )3(0 
8-0 
0 - 8 
أي أن قیمة المتغفير الإضافي سالبة وهذا سينافي شرط عدم السلبية 
للمتفيرات وبالتالي تعذر الحصول على حل أولي ممكنء ومن أجل علاج ذلك 
يتم إضافة متغير آخر يسمى با لمتغیر الاصطناعي (R)‏ لتحقيق شرط عدم 
السلبية للمتفیرات: أي أن الشكل القياسي لهذا القيد هو كما يلي: 
4X - 8 + R= 2 ۱‏ + 330 
فعند بداية الحل حيث قيم XI‏ ,د× S,‏ مساوية للصفر فإن قيمة المتفير 
الاصطناعي ۸ ستكون موجبة مساوية )12( وبالتالي فإن شرط اللاسلبية قد 
2- النموذج القياسي للقيد من نوع (=) 
يعالج القيد من نوع )=( ليأخذ الشکل القياسي بإضافة متغير اصطناعي 
يرمز له بالرمز (R)‏ فقط ويحقق في نفس الوقت شرط اللاسلبية. 
مثال: حول القيد التالي إلى الشكل القياسي: 
2 = 45 + 330 
الحل: 
+R = 2‏ 42 + 37 
وحيث أن الحل الأساسي الأولي يتطلب أن تكون قيم × X;‏ مساوية 
للصفر فی بداية الحل» فإن هذا يعني أن : 





> وبالتالي فإن شرط اللاسلبية قد تحقق. 
3- النموذج القياسي للجانب الأيمن من القيود: 


إن الجانب الأيمن للقيود (الثوابت) يجب أن تكون موجيةء فإذا كانت 


سالیة يجب تحويلهأ ألى موجبة ويتم ذلك حسب الاحتمالات التالية: 
أ- إذا کان اتجاه المتباينة من نوع أقل أو يساوي ك. 
يضرب طرفي المعادلة ب (-1) ثم تقلب إشارة المتراجحة من (S)‏ أى )>( 
ثم يتم تحويلها إلى الشكل القياسي. 
مثال: حول المتباينة التالية إلى الشكل القياسي 


Xi + 2X; = -4‏ 
الحل: 
(X + 27 > -4(‏ 1- 
-2X; >4‏ ہریرہ 
والشكل القياسي لها هو: 
2X - 5 + 5-4‏ - رہ 


ب- إذا كان اتجاه المتباينة من نوع أكبر أو يساوي <. 
يضرب طرفي المعادلة ب (-1) ثم تقلب إشارة المتراجمة من )2( إلى (>) 
ثم تحول إلى الشكل القياسي. | 
مثال: حول المتباينة التالية إلى الشكل القياسي 
SK, - 2X < -7‏ 


الحل: 


-1 [SX -2X, > -7 [ 
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-5X + 222 < 7‏ | 
والشكل القياسي لها هو: 
SK + 25-7‏ 
ج- إذا كان.القيد عبارة عن معادلة رياضية طرفها الأيمن سالب» يتم ضربھا ب 
(-1) ثم تحول إلى الشكل القياسي: ' | 
مثال: حول المتباينة التالية إلى الشكل القياسي 
8- = ;32 + رہ 
الحل: 
(X, + 3; = -8(‏ 1- . 
8= ماد - پر 
والشكل القياسي لها هو: 
X i-3X2+R=8‏ 


0 ملاحظة 
إن أي قيد لا يحتوي على متغير راكد (-S +S)‏ يجب أن يضاف إليه متغیر 


| أصطتاعي (R)‏ للحصول على مصفوفة الوحدة لنتمكن من الحصول على حل 


ْ أولى ممكن يحقق شرط اللاسلبية. 


4- الشكل القياسي لدالة الهدف في ظل القيود (<, = 

بعد تحويل القيود إلى الشكل القياسي في ظل القيود )2 =( من خلال 
إضافة متغیرات اصطناعية (R)‏ والتأكد من أن قيم الجانب الأيمن للقيود 
(الثوابت) موجبة؛ يجب تحويل دالة الهدف إلى الشکل القياسي أيضا مع 








= ا بحوث العمليات سے 


ملاحظة أن هنالك أسلويين يتم بموجبهما حل نموذج البرمجة الخطية الذي 
يحتوي على متفيرات اصطناعیة هما: 
1- اُسلوب -M‏ الكبيرة The Big M-method‏ 
2- أسلوب اُلمرحلتین The Two - phase Method‏ 
أسلوب M‏ - الكبيرة +The Big M-method‏ 
يقوم هذا الأسلوب على أساس إضافة معامل كبير جداً لكل متغیر 
اصطناعي في دالة الهدف. ويرمز لهذا المعامل بالرمز (M)‏ وهو: 
1- يحمل إشارة سالبة في حالة التعظيم. 
2- يحمل إشارة موجبة في حالة التقليل. 
مع ملاجظة أن شرط الأمثلية في حالة التعظيم هو أن تكون جميع القيم في 
صف (C-Z)‏ إما صفرية أو سالبة أما في حالة اتقلیل فجمیۓ القينم في صف f‏ 
(C-Z)‏ يجب أن تكون صفرية أو موجبة. 
. مشال1: أوجد الحل الأمثل لنموذج البرمجة الخطية التالية مستخدماً 
طريقة —M‏ الكبيرة. 
Max. 7-330, - X;‏ 
| 87 
2X1 + K2 <2‏ 
Xı + 3X2 23‏ 
X <4‏ 
Xı, Xa >0‏ 
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الحل: 
۱ الخطوة الأولى: وضع دالة الهدف والقيود في الشكل القياسي: 
2= 8 + مز + 221 
+RiE3‏ وخ - 31 + X‏ 
4ے وچ + OX + Ko‏ 
وللوصول إلى مصفوفة الوحدة؛ فان طريقة:السميلكس تتطلب في حال 
ظهور متغیر في أحد ا لمعادلات أن يظهر في كافة ا معادلات: والمتفیرات التي ظهرت. 
ي المعادلات اُعلاہ هي (X, X, S1, S2, S3, R.)‏ 







2K i + X, + 0S, + OS; + OR, = 2 


X, + 3X2 + 08 > 08+14 =3 
OXy +t Xo + 0S; + 0S; OR, =4 
ويالتالي فإن الشکل القياسي لدال الهدف هو:‎ 

Max, Z = 316, - Xa + 05, + و05‎ + OS- MR, 
وإشارة سالبة إلى دالة‎ (M) وكما نلاحظ فإنه تم إضافة معامل كبير‎ 


الهدف لأن هدف هذه المشكلة هو التعظيم. 
الخطوة الثانية: إيجاد حل أساسي أولي OS‏ ` 


البيانات في جدول الحل الأولي كما يلي: 




























نلاحظ بعد استخراج قيم 0-2 وجود قيم موجبة هي (M, 3M)‏ وھذا 
يعني أن الحل الأولي ليس أمثلا وأنه يمكن تحسين الحل. 
الخطوة الثالثة: تحسين الحل 

لتحسين الحل L142‏ تحديد المتغير الداخل والضارج, وكما نلاحظ من 
الجدول السابقء فإن المتغير الداخل هو (X)‏ — هو (Ri)‏ وبالتالي فإن 
العنصر المحوري jz‏ )2( والمعادلة الخو 

















ثم علينا استخراج قيم 51 asqa‏ 5و8 الجديدة. 
ا 5الجديدة = Si‏ القديمة - (معامل المتغير الداخل المقابل للقيد (S,‏ (المعادلة المحورية) 
sJ I ۱‏ 1 
= (2 0ء 0ء 1ء 1 2( اس )1( )1. 0. = 0ء 1. O‏ 
1 5 
= }1 0ء سے[ 0, — 
) 3 3 ( 


S; = 3234323195;‏ القديمة - (معامل المتفير الداخل المقابل للقيد (S>‏ (المعادلة المحورية) 





ال Aja‏ = 
1- 1 
= )4 5 0ء 0. 1. 0( = )1( (1ء 0ء 3 0ء 1 کچ 
1 1- 
= 3 1ء —.0, 0, — 
z 1.3)‏ چا 


وبعد تفريغ قيم المعادلة المحورية وقیم 51 و د5 الجديدة في جدول حل 
جديد نستخرج فيم Z‏ الجديدة وقيم 0-2 الجديدة ليظهر لنا كما يلي: 








وعند النظر إلى قيم صف 0-2 نجد أن شرط الأمثلية فی حالة التعظيم لم 
يتحقق بعد لوجود قيمة موجبةء علما بأن القيمة الموجبة تعني أن فرصة زيادة 
الهدف ممكنة من خلال تحسين الحل. 

كما نلاحظ من الجدول أعلاه» فإن العنصر الداخل هو × والخارج هو Si‏ 
والعنصر المحوري هو وبالتالي فان المعادلة المحورية هي: 


و8 الجديدة = [3, 1, 0,4 0, لت ] - [ 





وقيم يآ Ss,‏ الجديدة هي: 


۱ 1- 1 1 3 1 3 
X.‏ الحد š‏ = 1 0 —.0. 1. = = ا = مس 0 سس لے 0: 1 
د الجديدة = ] ” J1 1-1] a‏ ک0 [ 


S: su 38‏ ل پا 
= سب 0, سے —,0,1 
s 1‏ 5 5 [ 
1 1- 3 1 3 
E‏ =0 سب سے 0ء 1 
s lÍ 3‏ 5 5 


1 2 


16 
= — :1 سم —,.0.0 
] 5 5 5 [ 


وبعد تفريع فيم المعادلة المحورية وفيم X2‏ الجديدة و د5 الجديدة في جدول 
حل جديد نستخرج قيم Z‏ الجديدة وقيم C-Z‏ الجديدة ليظهر LJ‏ كما يلي: 



































=o 


لبريحة الخططية 


= 


٠‏ يعني إننا توصلنا إلى الحل الأمثل حيث: 


4 
s |‏ = و 2-1 
وللتأكد من صحة الحلء نعوض قيم Xs, XI‏ فيادالة الهدف كما یلی: 
Max. Z = 3X - X2 5‏ 

3 
20 
4 
5 


=3( 


= _ = =1 


Ql o [+ 


Q | `o 


Max. Z= 1 


مثال2: أوجد الحل الأمثل لنموذج البرمجة الخطية التالية مستخدما ٠‏ 


طريقة -M‏ الكييرة. 
Max. 7-3270 + 5K‏ 


X +3K =9 
2X + Xz 12 
X, - 3X2 >3 
Xi, X:>0 
الحل:‎ 
الخطوة الأولي: تحويل المتباينات إلى الشكل القياسي:‎ 
Xı + 32 +R -9 
2X + Xa 12-ي8+ رو‎ 


= بحوث العمليات —[ سس ———— 


X - ج31‎ +S2= 3 
X, + 32 + 087 + 0S; + R) + 0R> = 9 
2X + Xo - S1 + 052 + 0+ + R= 2 


Xı + 3X2 + 05, +S; + OR, + OR2 = 3 





N‏ نلاحظ في صف 0-2 وجود قيم موجبة:؛ وها يعني أن الحل الأولى ليس 
أمثلا الأمر الذي يتطلب تحسين الحل. 


ا الخطوة الثالثة: تحسين الحل: 


ي: المتفير الداخل. 

2: المتغير الخارج. 

العدد 3: العنصر المحوري. 
=< المعادلة المحورية هي: 









































أما قيم یا الجديدة و ء5 الجديدة قھی: 


' ]/ (المعادلة الحوریة)‎ (Ro القديمة - (معامل المتفير الداخل المقابل للقيد‎ Ro = الجديدة‎ Ro 


(s HOO )1( = OEE 
) 7 0-1.0 1 9( = 
(المعادئة المحورية)‎ (S> الجديدة = و8 القديمة - (معامل المتغير الداخل المقابل للقيد‎ 9: 
2 OOO (3) ضيه‎ 0 10.3) = 
(-1.-3,0.0.0.-9) - ) 1 ق-,‎ (0.1 0.3) = 
(2.0.0.1.0 (12ء‎ = 
وعند تفریغ قيم معادلة المحور وقيم دالو و8 الجديدة في جدول حل جديد‎ 
كما يلي:‎ LJ وقيم 0-2 ليظهر‎ Z نستخرج قيم‎ 













وحيث لا تزال هناك قيمة موجبة في صف .C-Z‏ فإن إمكانية تحسين الحل 
لا تزال قائمة حيث- 


م X)‏ المتغير الداخل. 
2 المتغير الخارج. 
5 . 


> المعادلة المحورية ھی: 





أما قيم 2× ,و5 الجديدة فهي: 
×الجديدة = X;‏ القديمة - (معامل ا متغیر الداخل المقابل للقيد 2( (المعادلة المحورية) 
1 1 3- ۱ 
App — 41 0 3 =‏ سد 5.4 0 سم 7 
(s )‏ --(2) )0.54. 1.0.2( 


1 27 3- 1 
= 03 0ء — سب 0 سے Ú‏ — 
G; 9 15 15 ) ( 3 )‏ 


6 1 
=[ 0 سس 0,1 
)0.7 0.1.7( 
د5الجديدة = S>‏ القديمة - (معامل المتفير الداخل المقابل للقيد (S‏ (المعادلة المحورية) 
= (12ء 1 0ء 0ء 2( 7 )2( )5.4 0 = 0ء 1( 


= )12 1. 0 2 ) - (10.8ء 0ء کے 0, 2( 






























































= liz l 














ویعد تفریغ قيم معادلة المحور وقيع X2‏ الجديدة و52 الجديدة نستخرج 
قيم 2 وقیم 0-2 لنتحقق من الأمثلية كما يلي: 


وقيم د الجديدة هي: 
6 
)0.2 ج01 -() )1 0.0.15( 
£ )1 0.2 1 0( 
.وقيم 1× الجديدة هي: 
)02 = 1.0( - )=( )3 0.041( 
= )6. 0 1.0( 


وبعد تفريغ قيم المعادلة المحورية وقیم 2× الجديدة و1 الجديدة نستخرج 
۱ قيم Z‏ وقيم 0-2 ونت نتحقق من الأمثلية: 








وحيث لا تزال توجد قيمة موجبة فی صف 0-2 فإن الأمثلية لم تتحقق بعد 
z u‏ - 
وبالتال لا يزال تطوير الحل ممكنا: 





مت الدايحل: 
:S2‏ المتغير الخارج. 
2 العنصر المحوري. 


> المعادلة اوت هي: 





وحيث أن كافة القیم في صف Lal C-Z‏ صفرية أو سالية فهذا یسنی إننا 
. توصلنا إلى الحل الأمثل حيث: 1 





Z=23 :‏ 
نلاحظ بأن الحل الأمثل قد تحقق بعد التخلص من المتغيرات الاصطناعية 
Ro, R.‏ قي عمود المتغيرات الأساسية في جدول الحلل الأولي الممكن في الخطوة 
الثانية. 


يساوي (<). 
إن خطوات الوصل إلى الحل الأمثل (تصغير) في ظل شرط المحدودية أكبر 
أو يساوي لا یختلف عن خطوات الوصول إلى الحل الأمثل ( تعظيم) في ظل شرط 
أكبر أو يساوي أو في ظل شرط أقل أو يساوي والمثال التالي يوضح هذه الخطوات: 
مثال: أوجد الحل الأمشل لنموذج البرمجة الخطية التالية فا 


طريقة السمبلكس. 
Min. Z. = 2X, + 3X;‏ 
S.T‏ 
X, > 125‏ 
X, +X> > 350‏ 
2X, + X; < 600‏ 
Xs X > 0‏ 
الحل: 


الخطوة الأولي: تحويل المتباينات إلى الشكل القياسي: 
S +R, = 125‏ - كر 


اور إلى اس الأمدل رشتين ن فل فرط سور احبر ا . 


0ھ و + و8 - Xi + X2‏ 0 
` 600 و8 + 2X, + Xa‏ 0 
. إن المتغيرات التي ظهرت في المعادلات أعلاه هي Ri.)‏ ,وڈ S>‏ ,ر8 ,2× ,× 
(Ro‏ وللوصول إلى مصغوفة الوحدة: فإن هذه المتغيرات جميمها يجب أن تظهر 
في كافة المعادلات كما يلي: 
125 = ي08 + Ri‏ + و08 + X, + OX» - 8, + 0S‏ 


x, + Xo + OS, - S2 + و05‎ + OR +R; = 0 
26 + X; + OS, + 0S; + S3 + OR, + 0R; = 0 


وبالتالي فإن الشكل القياسي لدالة الهدف هو: 
Min. Z = 2X, + 3X; + OS + 0S; + 0S; + MR + MR2‏ 
الخطوة الثانية: إيجاد حل أساسي أولي ممكن: ۱ 
ویتم ذلك سا کن تفريغ المعادلات القيامسية للقيود ودالة الهدف في 
جدول الحل الأولي لاستخراج قيم Z‏ وقيم 0-2 للتحقق من شرط الأمثلية كما 



































=  ةرطنحماة‎ N 


عند النظر إلى قيم صف C-Z‏ نجد قيم سالبة t: (2M, -M)‏ بأن 
. شرط الأمثلية في حالة التصغير هو أن تكون كافة قيم هذا الصف صفرية أو 
موجبة: وعليه فإن الحل الاولي هذا ليس أمثلا: 
الخطوة الثالثة: تحسين الحل: 

في حالة التصغيرء المتفير الداخل هو المتغير ألذي له أكبر قيمة سالبة 
وبالتالي فإن: 

هو اتھیر اا 

R.‏ هوالمتفير الخارج. 

العنصر المحوري هو العدد (1) 
ك العادلة المحورية هي: ۱ 





ا ا ا 


أما فيم Ro‏ الجديدة و د8 الجديدة فھی: 


Ra‏ الجديدة = د8 القديمة - (معامل المتغير الداخل المقابل للقيد (R>‏ (المعادلة المحورية' 


= (350ء 1 0, 1=« 1:0 1) - )1( )0.0.0.125 1.0-1( 
ı1 —l.0.1 225) =‏ 1« 0( 
وڈالجدیدۃ = ر8 القديمة - (معامل المتغير الداخل المقابل للقيد (S+‏ (المعادلة المحورية) 
=)600. 0< 1, 0« 1,0 2) - )2( )1.0.0,0.125-.1.0( 
= (350, ۰:0 ۵۰1۱, 0.12( 
وبعد تفريع قيم المعادلة المحورية وقيم د۸ الجديدة و 51 الجديدة في جدول 
حل جديد نستخرج قيم 2 وقيم 0-2 كما يظهر فی الجدول التالي: 





عند النظر إلى صف C-Z‏ نجد قيم سالبة ,(-M, -M)‏ أي أن شرط 
الأمثلية لم يتحقق بعد الأمر الذي يتطلب تحسين الحل كما يلي: 

:5 المتغير الداخل. 

و المتغير الشارج: 

العدد (2) هو العنصر المحوري. 
> المعادلة المحورية هي: 





ا 9 ا وا 
تا 


فيم × الجديدة هي: 
1 1 
A .175) (1) - (1.0 .-1 0.0 125)‏ 07( 


5 1 
= (300. 2 0. 0ء 5 1( 









































فيم R2‏ الجديدة هئى: . 


(کھی 11-10 0) - )1( (175, 0 1. ” 0( 


1 1 
1 ,- 0 اس‎ .. 50) = 
)1 L 50) 


وبعد تفريغ قيم المعادلة المحورية وقيم ×١‏ الجديدة وقيم R2‏ الجديدة نی 
جدول حل جدید: تظهر لنا قيم Z‏ وقيم 0-2 كما في الجدول التالي: 





وبعد تفریع فيم المعادلة المحورية وقيم XI‏ الجديدة و 51 الجديدة في جدول 
حل جديد تظهر لنا قیم Z‏ وقیم 0-2 كما E‏ الجدول التالي: 

















وحيث لا تزال هناك قيمة سالبة في صف 0-23 فإن الحل ليس أمثلاء 


X2‏ هو التغیر الداخل. وحيث أن كافة القيم في صف (0-2) أما صفرية أو موجبة فھذا يعني أننا 


Ro‏ المتفير الخارج. توصلنا إلى الحل الأمئل بحيث: 


0 = بز 















































X, = 0 
2-800 


أسلوب المرحلتين :The Two - Phase method‏ 
. وهو الأسلوب الثاني الذي يستخدم في حل نماذج البرمجة الخطية الذي 

يحتوي على متغيرات اصطتاعية. ۱ 

إن الحصول على الحل الأمثل باستخدام هذا الأسلوب يتم على مرحلتين 

ھما: 

المرحلة الأولى: 

1- تكوين دالة هدف جديدة أو مصطنعة يرمز لها بالرمز (w)‏ وهي عبارة عن 
مجموع المتغيرات الاصطناعية المضافة إلى القیود في شكلها القياسي. 

2- إيجاد أصغر قيمة لهذه الدالة (Min. w)‏ بفض النظر عن هبف المشكلة 
الأصلية. ۱ 

3- إن قيود دالة الهدف الجديدة 3 هي نفس قيود دالة الهدف الأصلية. 

4-وضع المتباينات (دالة الهدف الجديدة وقيود المشكلة) بالشكل القياسي. 

5- تفريغ دالة الهدف الجديدة والقيود بعد تحويلهم إلى الشكل القياسي في 
جدول الحل الأولي. 

6- استخراج قيمة (2). 

7- استخراج قيمة .C-Z‏ 

8- التحقق من الأمثلية لهذا الحل الأولي الذي يشترط أن تكون كافة القيم في 
صف 0-23 صفرية أو موجبة مضاف إلى ذلك عدم ظهور متفيرات 
اصطناعية في عمود المتفيرات الأساسية. فإذا تحققت الأمثلية يتم الانتقال 
إلى المرحلة الثانية. | 





المرحلة الثانية: 
1- في هذه المرحلة نأخذ جدول الحل الذي حقق شرط الأمثلية في المرحلة الأولى 
.. ونستبدل معاملات دالة الهدف المصطنعة (w)‏ بمعاملات دالة الهدف 
الأصلية. 
2- نستخرج قيم 2 وقيم 0-2. 
3- نتحقق من الأمثلية حيث: 
أ- في حالة التعظيم» فإن كافة القيم في صف C-Z‏ سالبة أو صفرية. 
| ب- في حالة التصغيرء فإن كافة القيم في صف C-Z‏ موجبة أوصهرية: 


, مثال:‎ 
أوجد الحل الأمثل لنموذج البرمجة الخطية التالية مستخدما أسبلوب‎ 
المرحلتين:‎ 
Max. Z =5X, - 4X2 + و33‎ 
S.T 
2275+ X; - 6X; = 0 
6X + 5X; + 10X; < 6 
8Xı - 3K» + 6X3 < 0 
X, Xa, X3 > 0 
الحل:‎ 


المرحلة الأولى: إن الخطوة الأولى في هذه المرحلة هي تحويل قيود هذه 


المشكلة إلى الشكل القياسى لتحديد عدد المتغيرات الاصطناعية لتكوين دالة 
الهدف الاصطناعية .(w)‏ 
2XŠi+ X; - 6X3 +R -0‏ 
76 وع + 6X, + 5X; + 10X3‏ 


85 - 3X + 6Xs + وع‎ = 0 











= ¿MA 1 ال‎ =— Í 


= دالة الهدف الاصطناعية هى: 
Min. w= R‏ 
لوجود متغیر اصطتاعي واحد ي القيود. 
وحيث أن المتغيرات التي ظهرت ف القيود هي R)‏ ,د8 (Xà, Xo, Xs, Si,‏ 
فإن هذه المتفيرات جميعها يجب أن تظهر قي كافة المعادلات للوصول إلى 
مصفوفة الوحدة كما يلي: : ` 
2X + Xo - 6X; + OS, + 082+ R= 20‏ 


6X, + SX, - 103 + ر8‎ + 0S2 + OR =6 
SX, - 33 + و67‎ + OS, +S, + OR = 0 


وبالتالي فإن الشكل القياسي لد الة الهدف المصطنعة هو: 
+R‏ و085 + Min. w = OX, + 0X; + OX + OS,‏ 
الخطوة الثانية: إيجاد حل أساسي أولي ممکن: 


بعد تحويل المتباينات (الهدف والقيود) إلى الشكل القياسي يتم تفریغ 
البيانات في جدول حل أولي كما يلي: 









عند النظر إلى قيم صف 0-2 نجد قيم سالبة وهذا يمني أن الحل الأولي 
ليس أمثلاء فشرط الأمثلية أن تكون كافة القيم صفرية أو موجبة لأن الهدف في 
الدالة المصطنعة هو التصغير. الأمر الذي يتطلب تحسين الحل. 

الخطوة الثالثة: تحسين الحل: 

:× هو المتغير الداخل لأن له أكبر قيمة سالبة. 

S;‏ هو التغیر الشارج لان له أصغر قيمة. 

العنصر المحوري هو العدد (8). 








Li‏ قيم R‏ الجديدة فهي: 


#الجديدة = R‏ القديمة - (معامل المتفير الداخل المقابل للقيد (R‏ (المعادلة المحورية) 
50 1 
= )20. 6.0.0.1-,. 2.1( -)2 —, 0 =0 س ہس ےم 1 
)20 01 ) - رم )0.2 خی گے 2 


= ( سس 1 سس اج 0 — k‏ — ,0( 





50 1 6 3ہ 5 
= 0.0 1 6510( - )6 —. 0 سس 0, سي —,1 
(76ء 0.0 10.1 x OA‏ 5 ( | 


8 

1 = . 

= دا 0ء اس ق خر 6( 1 
2 4 2 4 





وبعد تفريغ قيم المعادلة المحورية وفيم ۸ الجديدة و 51 الجديدة في جدول 1 


حل جديد تظهر لنا قيم Z‏ وقيم C-Z‏ كما في الجدول التالي: ۱ 








الرخةالخطة = 









s‏ ای ua‏ 7 كم 
wlx x [s s nal:‏ ا 


X. S, S 










3 
























ولوجود قيمة سالیة في صف C-Z‏ كان هنذا الحل لیس أمثلاً الأمر الذي 
يتطلب تحسين الحل ثانية. ولتحسين الحل فإن: 

يك هو المتغير الداخل. - 

R‏ هو المتغير الخارج. 
- العنصر المحوري هو العدد 


س المعادلة المحورية هي: 





= ضوف الات ` ہے 


أما قيم :8 الجديدة و 1× الجديدة فهى: 
56 


قیم ,5 ااجدیدہ رت گے 2 ر کے 0 0( 
ا 55 3 ]1 6_ 
وفیم :× الجديدة 7 و 0ء 1( 


وبعد تفريغ قيم معادلة المحور وقيم 8 الجديدة وقيم × الجديدة في 
جدول حل جديد تظهر لنا قيم Z‏ وقيم 0-2 كما في الجدول التالي: 





وحيث أن كافة القيم في صف (C-Z)‏ صفرية أو موجبة ولم يعد في عمنود 
المتفيرات الأساسية متفيرات اصطناعية فهذا يمني الوصول إلى الحل الأمثل 
لدالة الهدف المصطنعة (w)‏ وانتهاء المرحلة الأولى للانتقال إلى المرحلة الثانية. 
المرحلة الثانية: 


نأخذ في هذه المرحلة جدول الحل أعلاه الذي حقق شرط الأمثلية ونستبدل 

















الرخةانخطة = 





معاملات ذانة (w) Latua aa l‏ بمعاملات دالة الهدف الأصلية قم 


نستخرج قيم Z‏ وقيم 0-2 ونتحقق من الأمثلية كما يلي: 





وحيت أن كافة القيم في صف C-Z‏ صفرية أو سالبة فهذا يعني أننا توصلنا 


إلى الحل الأمثل حيث: 

a 

30 ۱ 
X= 
1 
ور‎ =0 

Max سی‎ 5 3 
7 

































أسئلة الوحدة الثانية 
الشؤال الأول: 
أوجد الحل الأمثل لنماذج البرمجة الخطية التالية باستخدام طريقة 
الرسم البياني: 
أ- 
Max. Z = 1275 + 9X;‏ 
S.T‏ 
8X + 4X2 > 0‏ 
10X; > 0‏ + 1575 
9X, + 6X; > 0‏ 
Xi + X2 0‏ 
X, X2 >0‏ 
ب- 
کو أده ے Max Z‏ 
S.T‏ 
4 
X2 >6‏ 
8ھ 2X2‏ + ر375 
Xi, X; 2 0‏ 














== Tr م‎ 


¿j 12 ال‎ 


Max. Z 55 TX; + 2 


X í + X> = 0 


X, < 55 


2X +X; کے‎ 0 


X i, X; > 0 


Min. Z = 1.2Xi + 1.9X; 


2+ 3X» > 90 


SX + X> 2 100 


3X +2X; > 120 


X دک‎ 0 


Min. Z = 203 + 107 


X, + 2X; < 40 


3X + X; > 30 


4X + 3X, > 60 


XK, X; > 0 


S.T 


S.T 


S.T 


السؤال الثاني: 
لیکن لدينا نماذج البرمجة الخطية التالیة: 
أ- 


i 


Min. Z = Xi - 3X; + 37 


3X,- X; +2Xs < 7 

2X + 4X2 2 -12 

-4X + ر37‎ + 8X < 10 
X, , Xa, Xs 2 0 


Max. Z = 5X, - 4X; + 32 
,ج23‎ + X2 - و675‎ = 0 

6X, + SX + 10X3 < 6 
8X,-3X, + 6X3 < 0 

X, , Ka, Xs 2 0 


Max. Z = 2X + 1X; + 4X; +27 + و1‎ 


4X4 < 0‏ + 1.51 + 1۸+ںَ43 
2X + 3X; + 1X3 + 214 + 7Xs >00‏ 














سس اة اة = 







































کس 0 < 2X2 + 2X3 + 2X;‏ 
X2, X3 , Xa, Xs >0 x‏ لا 
| لعلو s‏ | 
| إيجاد الحل الأمثل باستخدام الطريقة المبسطة. 
السؤال الثالث: ۱ 
أوجد الحل الأمثل لنماذج البرمجة الخطية التالية مستخدماً اناوت 
المرحلتين: 
أ 
Min. Z = 3X + 5X;‏ الوحدة النالنة 
S.T‏ 
یت حالات خاصة ق البرمجة الخطية 
: 2- و275 ٠‏ ا 
2X» > 18‏ + ,33 
X, 0‏ 
ہہ f‏ 
Min. Z= X + 3X2‏ 
S.T‏ 





X + X; 4 





2X +X; > 6 




















حالات خاصة 2ے البر مجة الخطية: 
في مجرى البحث عن الحل الأمثل لمشاكل البرمجة الخطية تظهر حالات 
اد ديم عن عدم الدقة في صياغة النماذج الرياضية أوفي تحديد العوامل 
المؤثرة على المسألة موضوع البحث ومن أهم هذه الحالات: 
1- انحلال الحل ( التفكك / التفسخ / التكرار) .Degeneracy‏ 
2-تعدد الحلول انی Alternate optimal solution‏ - 
23 عم وجود حلول ممكنة (تعذر الحل) .Infeasible solution‏ 
4- عدم توفر حدود .Unbounded solution‏ 
1- اتحلال الحل: . 
آ- بالرسم البياني: 


يظهر انحلال الحل بالرسم البياني عند وجود قيد فائض غير ذي أهمية 
لا يؤثر على تحديد منطقة الحل الممكنة. 


مثال: 


Max. Z = SX, + 10X; 
S.T 
X + کے و35‎ 6 
2X + 21 > 4 
XK, Koz 
وعند تمثيل هذه المشكلة بالرسم البياني تظهر لنا كما يلي:‎ 























0 10 
à‏ ° 
1 وس < ہے + سه رو رح و اوس ؟وو r‏ 
ZU >‏ عاكمورسولة والؤيونَ £ 


صدق الل العظيم 


. 
U U. UU UU UU —— a sn.4 R —‏ ن ت ت سس سمل مس صمو می 
سس وم قي يج عم سني متي بو و تر ور و د ی مت 


اك می مم سس یہ 


الأساليب الكمية في اتخاذ القرارات الإدارية 
(بحوث العمليات) 








قله م سے سرت تر مہ ص ص معد مد یہ جب سير يوم ےا ا لو ےا 

















نلاحظ هنا SD‏ القيد الأول خارج منطقة الحلول الممكنة (R)‏ وبالتالي 
OË‏ هذا القيد هو قيد فائض يجب استبعاده لعدم تأثيره على الحل. 
ب- يطريقة السميلكس: 

07 وقد ظهر نا E‏ الجولة TT‏ 
أكثر من عنصر محوري عند استخدام قاعدة أقل النسب لتحديد الصف 
المحوري؛ والسبب ف تعدد العتاصر المحورية نابع من وجود کید أو أكثر فائض 
ولأنه لا يمكن إخراج أكثر من متغير في الجولة الواحدة من الحل لتطويره فإن 
قيمة باقي المتغيرات الأساسية (b)‏ ستصبح مساوية للصفر فی الجولات التالية 
الأمر الذي يعني ظهور انحلال في الحل يتمثل في عدم تحسن قيمة دالة الهدف. 
مثال: I‏ 

Max. Z = SX, + 10X2 
83 

6 > ج37 + ركز 

2X + 2X2 <4 


Xi, X> <0 




















حالات خاصة 2 ال Luz‏ 








يلاحظ أن حالة الانحلال في الحل قد ظهرت في المرحلة الثانية واستمرت 
في المرحلة الثالتة رغم الحصول على الحل الأمثل ولذلك لم تتحسن قيمة دالة 
الهدف وبقيت عند (20) في كلا المرحلتين. 
2— تعدد الحلول المثلى: 
أ- بالرسم البياتي: 
يمكن التعرف على أن لمشكلة البرمجة الخطية أكثر من حل أمثل عندما 
تكون معادلة دالة الهدف موازية إلى معادلة أحد القيود المحايدة والقيد المحايد 
هو القيد المحدد لمنطقة الحلول الممكنة. 
مثال: 
Max. Z = 331 + 222‏ 
87 
4 کے XK‏ 


6 > ملا 
5 2 22 +37 


= 


= 


ات الات 


وعند تمثيل قيود هذه المشكلة على الرسم البياني تظهر لنا كما يلي: 





ولرسم دالة الهدف نفترض أنها تساوي حاصل ضرب معامل المتفير 1× 
تي معامل المتغير د 1 
Z = )3()2( = 6‏ 


3X + 2K =6 


وبالتالي فلو افترضنا أن قيمة X;‏ تساوي صفر فهذ! يمني أن قيمة X,‏ 
تساوي )2( , وبالعكس لو افترضنا أن قيمة 1× تساوي صفرء فهذا يعني أن قيمة 
Xo‏ تساوي )3( 

وعند تمثيل دالة الهدف بالرسم البياني تظهر لنا كما يلي: 
































Y‏ جب سس ۱ ح الات خاصة ے الرخة اخطة 























إن الخط المتقطع هو خط دالة الهدف ولأنه موازي للقيد الثالث المحايد 
فهذا يعني أن لمشكلة البرمجة الخطية أعلاه أكثر من حل أمثل. وللتأكد من أن 
لهذه المشكلة أكثر من حل أمثل. نحدد نقاط الحل (A, 8, C, D)‏ ونجد قيم هذه 
النقاط كما تعلمناها في الوحدة الثانية ونعوضهم بدالة الهدف لنجد أكثر من 
قيمة مثالية متساوية؛ أي أن هنالك تعدد حلول مثلى. 
ب- بطريقة السمبلکس: 
يستدل على:وجود حل أمثل آخر أو أكثر في حالة استخدام طريقة 
السميلكس عندما نصل إلى الحل الأمثل ولا يزال أحد المتفيرات غير الأساسية 
XG, ... X,‏ ,1 لم يدخل الحل بعد. مع ملاحظة أن إدخاله في الحل لن يقير من 
قيمة دألة الهدف. 
مثال: 
Max. Z = 6X + 2X2‏ 
S.T‏ 
4X; > 0‏ + ,123 
0 > 5&2 +37 
Xi, X; 20 5‏ 


= 





التعظيم فإن الحل الأمثل قد تحقق حيث: 
200 


Z = 100 , X; = 0 , X, = — 
12 


نلاحظ في الجدول أعلاه أن المتفير غير الأساسي XI‏ قد دخل الحل 
وبالتالي فإن معامل ارتباطه مع دالة الهدف مساويا للصفر أما المتفير غير 











الأساسي الثاني د فلم يدخل الحل ومع ذلك نجد أن معامل ارتباطه مع دالة 

| الهدف يساوي صقرا سا وهذا مخالف لقواعد السمبلکس التي تنص على آنه‎ ٠ 
لم يدخل الحل أحد المتغیرات غير الأساسية فإن معاملة مع دالة الهدف‎ 151 
يجب أن لا تكون مساوية للصفرء وهذا يعطي اليل على وجود حل أمثل بدیل‎ 
! | 55 


كيف نحدد الحل الأمثل البديل؟ 


إن الحل الأمثل البديل يمكن تحديده من خلال الرجوع إلى جدول الحل 
الأمتل السابق واعتبار المتفير غير الأساسي X>‏ الذي معامل ارتباطه مع دالة 
الهدف مساويا للصفر متغير داخل كما يلي: . 





2-100 , X; 2 25, x= کل‎ 


نلاحظ بأن قيمة دالة الهدف في هذا الحل لم تتفير عما هي عليه في 
الحالة السابقةء وبذلك أصيح لدينا حلين أساسيين بديلين هما: ۱ 




















- المعادلة المحورية هي [25, , أ 0.1] ۱ الحل الٹانی | 2-100 25=ر× پک ۔ × 


5 -1 100 
1.0 تا ——, —, ل‎ š الحد‎ X ° — 
ut و‎ t Sasa 














3- هدم وجود حلول ممكنة (تعذر اٹحل): 


أ- بالرسم البياني: 
تشكل منطقة حلول ممكنة على الإطلاق. وتحدك هذه الحالة عندما تضم 
المشكلة قيوداً متعارضة تجعل منطقة الحل للقيود في هذه الحالة متعاكسة لا 
تتقاطع في منطقة حل واحدة على الأقل. 
مثال: 
Max. Z = Kt 4X2‏ 
S.T:‏ 


X + 2X2 <6 
=x + 3 > 12 
Xi, X2 > 0 


ا ا اہر وو 2 




















حجالات خاصة سيك ال رح ة الحنطة = 


ص موث العمليات 


ونلاحظ هنا أن منطقتنا الحل للقيدين الأول والثاني متعاکستان ولا 
يتقاطعان Late‏ وبالتالي تعذر الحل. 
ب طريقة اٹسمبلکس: 

تقول أن لا حلول ممكنة لمسألة برمجة خطية بطريقة يقة السمبلكس إذا تحقق 
شرط الأمثلية في ظل وجود متغير اضطناعي (R)‏ في عمود الحل (عمود 
المتفيرات الأساسية) بقيمة موجبة (أکیر من صفر)ء فالقيمة الموجبة لهذا 
المتفير الاصطناعي تعني أن أحد قيود المشكلة غير منطقي ومتناقض مع القيد 
الآخرء فقاعدة السمبلكس للأمثلية دة تشترط خروج كافة قيم المتفسيرات 


الاصطتاعیة من عمود الحل عند الوصول للحل الأمثل. علما بان سيب وجود 


ا متغیر الاصطناعي هو وجود قيد من نوع أكبر أو يساوي: 
مثال: Í‏ | 
Max. Z =2X I + X;‏ 
S.T `‏ 
i 3X + 2700 > 6‏ 
12 > 3700+ 275 
0 2 وك Xi,‏ 





حألات خاصة رة ال ر مج ة الحاطية 









































نلاحظ في الجدول أن الحل الأمثل قد تحقق حيث كافة القيم في صف 0-2 
صفریة أو سالبة. 3 أن هذا الحل يتضمن متغیر اصطناعي (R)‏ في عمود الحل 
بقيمة موجبة هي (3) وهذا يعني أن مسألة البرمجة الخطية حالة خاصة من 
نوع عدم إمكانية الحل. 


4 عدم توفر حدود: 


أ- بالرسم البياتي: 
البياني عندما تكون منطقة الحل مفتوحة من أحد الاتجاهات وبالتالي فهي 





wasp suy asia:‏ وم sa kaa sul Zaa‏ صاغة aut‏ فكد 
ليس من المعقول إمكانية تحقيق أرباح غير محددة من موارد محدودة. ونلاحظ 
هذه الحالة عندما تكون معاملات أحد المتفيرات في جميع قيود المشكلة سالبة أو 
تساوي صفر. 
مثال: ۱ 
Max. Z= 21 + 2X2‏ 
87 
5 < 2% ۔ X,‏ 
XxX ST‏ 
Xı, X2 >0‏ 





نلاحظ بعد تمثيل قيود المشكلة بالرسم البياني أن منطقة الحل مفتوحة 
من أعلى وبالتالي ليس لها حدود. 








ب- متريشة ا تسصبلكس: 

يستدل على وجود عدم توفر حدود يطريقة السميلكس عندها يمكن تحديد 
المتغير الداخل ولا يمكن تحديد المتغير الخارج لتحدید العتصر المحوري وبالتالي 
الصف المحوري. وسيب عدم القدرة على تحديد المتغير الخارج هو أن كافة قیم 
العمود المحوري صفرية أو سالبة الأمر الذي يترتب عليه أن تصبح كافة قيم 
المتغیرات الخارجة سالية والتي تشترط طريقة السميلكس إهمالهم. 
مثال: 
Max. Z = 3X + 2X2 ۱‏ 

S.T 


Xı-Ko کے‎ 1 
3X - 2X) 6 
` XK, X2> 0 





حالات خاصة وڈ ال saa‏ = 


0 0 
میم عدت ن + 





نلاحظ بعد هذا المستوى من تحسين الحل بأن الحل الأمثل لم يتحقق بعد 
لوجود قيمة موجبة في صف (C-Z)‏ , الأمر الذي يتطلب تحسين الحل ثانية. 
فالمتفير (Si)‏ هو ا لمتغیر الداخل لأن قيمته موجبة أما المتفير الخارج فلا يمكن 
تحديده لان كافة قيم العمود المحوري سالبة تجعل حاصل قسمة قيم المتغفيرات 
الأساسية (b)‏ عليها سالية يجب إهمالها. وهذا يمني أن مشكلة البرمجة 
موضوع البحث فيها عدم محدودية حل يمكن فيها تعظيم الهدف بشكل غير 
محدود مع محدودية القيود. 




















حالات خاصة سے ال رحة الحخطية 


أسئلة الوحدة الثالثة 


اٹسؤال الأول: 


بين بالرسم البياني أن نماذج البرمجة الخطية التالية تحتوي على انحلال 


(تكرار) حل. 


-| 


Max. Z = 6X + 4X; 


3X, + 2X; < 12 
X + 2268 
X, <8 


S.T 


Xi, X; 2 0 


Max. Z = 3X1 + 7X2 


2X, + 8K <16 
2X, +4X; < 8 


X, Xo 2 0 


السؤال الثاني: 


#2 


5.1 


ب Za ja t L a‏ أن تنود اي سد فة الثاني بحتو 
علخ العلدن: Je CO‏ | 


Max. Z = 33 + ج2‎ 


4X, + 35 < 2 
4X, + X2 8 
و ہیں‎ 
Xi, X2 0 
السؤال الثالث:‎ 


بين بالرسم البياني أن نماذج البرمجة الخطية التالية تحتوي على حل 


متكرر: 


Max. Z = 2X + يك‎ 
Xi + 2K) <5 

X ,+ X; <S4 

X, X2 > 0 


Max. Z = 8X, + 4X; 


AX, +2X; < 8 


2X + 2X2 6ك‎ 


Xi, X2 2 0 


<——— K 


S.T 


S.T 


51 














السؤال الرابع: 


= Meni Yb حلا تخاصة‎ 


بين مستخدما طريقة السميلكس أن نموذج البرمجة الخطية التالي يحتوي 


على حل متكرر 


السؤال الخامس: 


Max. Z = 63 + 27 

87 ' 
1230, + 4X, > 0 
37 + 5% > 0 


X, X 2 0 


بين بالرسم البياني أن نماذج البرمجة الخطية التألية ليس لها حل ممكن 


بالرسم البيان: 


-| 


Max. Z = 2X, + Xo 


S.T 

3X + و21‎ > 6 
27-+ ر370‎ 12. 
X, , X; > 0 


Max. Z = 3K + ياك‎ 


S.T 


2X i +4X; < 6 
X - 2X 8 
X I, X> > 0 


السؤال اتسادس: 





بين أن منطقة الحل لنماذج البرمجة الخطية التالية غير محددة. 


'_ 


السؤال السابع: 


2 


z 
حلا محددا.‎ 


Max. Z = 3X, + و21‎ 


X -X25S 1 
3X - 232 5 6 
Xi, X; > 0 


Max. Z = 4K, + 21 


32769 - 2X; < 0 
2X - 2X; < 0 
XK, X; > 0 


Max. Z = SK, + 8X; 


X >8 

X; <15 

Xi +X; 5 
X, X2 > 0 


S.T 


S.T 


بين مستخدما طريقة السمبلكس أن ليس لتموذج البرمجة الخطية التالي 


5.1 











0 pt 


الوحدة الرابعة 


النموذج المقابل / النظرية الثنائیة 


The dual In Linear Programming 











چوس سج ا مات تہ 


تحويل النموذج الأولي إلى النموذج المقابل: 

ذكرنا سابقاً بان اپ ak bataua‏ مت ن توزيم ارد دة ين 
الاستخدآمات البديلة ضمن إطار القيود المفرؤضة لتحقيق أهداف المنشأة 
کتعظیم الأرباح أو خفض التكاليف. وإن استخدام البرمجة الخطية يستلزم تور 
شروط معينة مثل القدرة على تحديد المشكلة موضوع البرمجة [as‏ راشا 
دقیقاً على شكل دالة خطية تسمى دالة الهدف والقدرة على تحديد القيود أو 
مجموعة المحددات التي تحد من درجة تحقیق تحقیق الأمداف تحديدا Last‏ أيضا 


إن تحديد المشكلة موضوع البرمجة وكذلك القيود المفروضة عليها ددا 
افیا على غ مقا ناك موا الأولى لمشكلة البرمجة الخطية ويطلق 
عليه اسم النموذج الأولي (Primal Model)‏ ..ويقترن بهذا النموذج الأولي نموذج 
آخر یطلق عليه النموذج المقابل (Dual Model)‏ ولكل نموذج مقابل هنالك حل 
أمثل ممائل للحل في النغوذج الأوليء أي أن النموذج المقابل هو الوجه الآخر 
للمشكلة الأصلية. 

إن اللجوء إلى استخدام النموذج المقابل يتضمن فوائد متعددة منها تقليل 
الجداول والعمليات الحسابية خاصة في حالة: 
1- أن عدد قيود النموذج الأولي أكثر من عدد المتغيرات المتضمنة فيه. 
2-إذا كانت إشارات القيود من نوع (<) أكبر أو يساوي والتي تتطلب إضافة 

ane متغیرات أمنتطنا‎ 
مثال:‎ 
Min Z =0.07Xi+ 0.057 


S.T 
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0.4 > 03 + 0.1216 
OX, + 0.135 > 0.6‏ 
0.2X22 2‏ + 0.12 
!| 0.23+0.13<1.8 
X1,X2>0‏ 
إن التموذج المقابل لهذه المشكلة هو: 
کے Max. w = 0.4y, + 0.6y2+ 2ys + 1.8y4‏ 
81 
0y; + 0.13 + 0.274 > 7‏ + :0,17 
Oyı + 0.1y; + 0.2ys + 0.1ya > 5‏ 
y); yz, ya, ya 2 Ü‏ 
نلاحظ فی النموذج الأولي أن عدد القيود أربعة في حين أن عدد المتفيرات 
في دالة الهدف إثنان الأمر الذي سيؤدي إلى إطالة خطوات الحل. كما ونلاحظ 
أن اتجاه المتباينات من نوع (<) أكبر أو يساوي وهذا يتطلب متفيرات 
اصطناعية. وعند تحويل النموذج الأولي إلى المقابل أصبحت عدد القيود اقان 
بذلا من ša yako]‏ سيقلل من خطوات الحل, واتجاه المتباينات أصبحت من نوع 
)<( أقل أو يساوي وهذا لا يتطلب إضافة متغیرات اصطناعية. 
إن السؤال الذي سيطرح نفسه الآن هو كيف تم تحويل النموذج الأولي إلى 
النموذج المقابل في هذا المثال؟؟؟ 
للإجابة على هذا السؤال علينا السير بالخطوات التالية والتحقق من بعض 
الشروط كما يلي: ` | 
1- نضع معاملات المتغيرات للقيود ودالة الهدف في مصفوفة كما يلي: 


.= بحوث العمليات 


Z, => 





a Q ga -2‏ الأعمدة پوس بحيث م معاملات دانة الهدف ضفي 
اٹ 2 النموذج الأولي 07 دالة 7 ق النمودج المقابل كما 0 





ج ۷ 

3- إذا كانت دالة الهدف في النموذج الأولي تعظیم تصبح في النموذج المقابل 
تصغير والعكس صحيح. 

4 إذا کان اتجاه المتباينات (S)‏ أصغر أو يساوي سیت ف اناو المقابل (<) 
أكبر أو يساوي والعكس صحيح 

5- التحقق من أن عدد القيود في نے الأولي يساوي عدد المتفيرات في دالة 
الهدف في النموذج المقابل وأن عدد متغيرات ذالة الهدف في النموذج الأولي 
يساوي عدد القيود في النموذج المقابل: 
وبالتائي فإن النموذج المقابل للمشكلة السابقة هو: 
Max. w = 0.4yi OE 2.0y3 + 1.84‏ 
S.T‏ 


0.1yı + 0 ya + 0.1ys + 0.2y4 < 0.07 











Oy, + 0.1yə + 0.2y3 + 0,137 > 5 
Yi, y2, Y3, ya 2 Ü 

الذي جعق الشووظ شن )533( السابعة: 
ملاحظة: | 

تفترض عملية التحويل من نموذج أولي إلى نموذج مقابل أنه: 
1- إذا كان الهدف في المشكلة هو التعظيم: فيجب أن يرتبط التعظيم مع 

متباينات جميعها بنفس الاتجاه وفي صيفة (S)‏ أصغر أو يساوي. 
2- إذا كان الهدف في المشكلة هو التقلیل: فيجب أن يرتبط التقليل مع متباينات 
ماس اتا ایض وفي صيغة (<) أكبر أو يساوي. 

وبعكس هذا الأمر يجب إعادة الترتيب بما يتوافق مع هذه الشروط وطق 
الاحتمالات التالیة: 1 
أ- الهدف تعظيم إلا أن أحد القيود (<) أكبر أو يساوي. 

في مثل هذه الحالة نضرب طرفي القيود ب (-1) ونقلب الإشارة إلى (5) 
أصغر أو يساوي. 
يد نواه ست الا ا کی( او تا 

وهنا أيضا نضرب طرفي القيد ب (-1) ونقلب الإشارة إلى (<) أكبر أو 
يساوي. 
ج- عندما يكون أحد القيود عيارة عن مساواة. 

في مثل هذه الحالة يتم تحويل القيد الذي يحمل علامة المساواة إلى 
متباينتين مختلفتين بالاتجاہ: ثم نضرب القيد المعاكس لدالة الهدف ب (-1). 


مثال: 


Min. Z = SX + 822 


i 
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4 


= بحرث | لعمليات 


S.T 
33: + مہ 10 > ه23‎ “1) ' 
KLEE یی‎ a uu Hua 2) 
Xi, X. 0 3 
الحل:‎ 
3402510... a لمان‎ 0) 


-1 [3X 2X2 S10] 


)2( سا سے 10ے تا 
Min. Z=5Xı + 8X; ۱‏ > 
S.T‏ 

FEE Oe (1) 

E 05 5-16 ل‎ (2 

OE SOs u a a (3) 

Xi, X2 > 0 


تلق بان شود السغلد قد أضيهوا قاد قود دلا من ین وع 
فإن النموذج المقابل لهذه المشكلة هو: 
Max.y = 10y, - 10yz+ 9ys‏ 
S.T‏ 
yz + 2ys < 5‏ 3 - 33 
۱ 8 ولا + 27 - 27 


yr, y2, y3 > 0 











لحل الييادي ٹلنموذج اثقابل: 


إن الحل البياني للنموذج المقابل لا يختلف في الأسلوب عن الحل البيانى 
للنموذج الأوليء مع ملاحظة أن الحلين لمشكلة ما يتطابقان والمثال التالي يوضح 
د تلك 
مثال: إذا كانت لديك النموذج الأولي التالي: 


Max. Z= 2163 35; . 


ام 
x + 212 < 4‏ 
3X + 6‏ 
Xi, Ka > 0‏ 
الطلوب: 
1- اكتب النموذج المقابل. 
2- أوجد الحل الأمثل للنموذج الأولي باستخدام الطريقة البيانية. 
3- أوجد الحل الأمثل للنموذج المقابل باستخدام الطريقة البيانية. 
الحل: 
1- 
2 3 1 4 2 1 
TT 2 1 3‏ 1 3 
0 6 4 0 3 2 
Min. w = 4y, + 6y2‏ 
S.T‏ 
yl +3 y2 > 2‏ 
3 ج y2‏ + 21 
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y, y2 2 0‏ 
2- للوصول إلى الحل الأمثل نطبق الخطوات التالية: 
أ- تحويل متباينات القيود إلى معادلات كما يلي: . 
Xi + 23 = 4 7‏ 
6 دي + 3X‏ 
ب- تحديد نقاط تقاطع متغيرات القيود مع المحاور كما يلي: 
)1( مس سیل 4= 23 +30 


IX > 0 > X; =2 

XK =4‏ ج- 0 > یڑ 

3Xi+X;=6.................. (2) 
IFXi=0— XK =6 


XK =03 XK =2 











النموذجالمقايل / النظربة الثنائية = : = بجوث العمليات Î‏ 
E‏ الحل الأمثل والذي يقع على أحد اة نوایا الضلع ABCD‏ ا أي أن قيم إحداثيات النقطة (C)‏ هي 3 I‏ 5[ ویتمویض هذه اتف ن 
دالة الهدف تحصل على: 
i‏ 
i‏ 


z=2 [š +3 2| وگ گ1‎ 1 
5 5 S. 5 hi 


_ ويمقارنة قيم البدائل الأربعةء نجد أن الیدیل الأفضل هو عند النقطة ` 
(©) حيث تعطي أكبر قيمة ل2. أي أن الحل الأمثل للنموذج الأولي هو: 
6 8 


X i= = و رکو‎ 7-88 
5 5 








3- ری إلى الحل الأمثل للنموذج المقابلء ء تيع نفس Z a‏ السابقة بقة والس 
ستؤدي إلى الكل التالي: 


ولإيجاد قيم إحداثيات النقطة (C)‏ يدم حل معادلات المستقيمين 
المتقاطعين كما يلي: 

















: 00 سس اھ سیت حالة أن عدد قيود النموذج الأولي أكثر من عدد المتفيرات المتضمنة فيه أو إذا 
O) 5‏ 7 رت i‏ كانت أشارات القيود من دوع )2( أكير أو يساوي والني تتطلب أإضافة متغيرات 
: 5 = ہو | اصطناعية.حيث يمكن استنتاج حل النموذج الأولي من حل النصوذج المقابل . 
سس ٣ 3y2= Z‏ یلا u HI‏ 35 1 
+ 7 07 وبالعكش. فقيم المتفيرات (ملا... ,2 (yr‏ في جدول الحل الأمثل للنموذج ا مقابل 
للع مر مالل لاک OY 1 -3y2‏ 5 
ا هي معاملات المتغیرات الأساسية (Si, S, ... Sa)‏ في صف C-Z‏ فی جدول الحل 
P: 2 -5 = 7 -‏ 7 3 2 £ ` 
1 الأمثل للنموذج الأولي. وقيم المتغيرات (Xu, Xə, ... X.)‏ في جدول الحل الأمثل 
y1 = 5‏ له للنموذج الأولي هي معاملات المتغيرات الأساسية Sn)‏ .8 )ق صف C-W‏ في 
2- و30 + 2 جدول الحل الأمثل للنموذج المقابل. والمثال التالي يوضح هذه الفكرة. 
متال: 
I < 3> `‏ £ 
i‏ إذا کان جدول الحل الامثل للنموذج المقايل للمشكلة الاولیة التالية: 
Min. Z = Xi + X; ١ ss‏ 
وبتعويض قيم إلا ,دلافي دالة الهدف تحصل علی: 5 
1 6 7 16 2 0 > 0.04 + ,0.123 
رک 5 0 > 0.10X, + 0.40X;‏ 
و57 0> Xı, X2‏ 
وبالتالي فإن الحل الأمثل هو: | | هو كما يلي: ۱ 1 
w = 8‏ ,— ےس وی کے سر 1 
5 ۱ 7 ج 
Z= w= 6.8‏ = 1 8 


الطريقة الميبسظة لحل النمودج المغايل: 


| 
تكمن أهمية إيجاد الحل الأمثل للنموذج المقابل بدلا من إيجاد الحل الأمثل 5 | | 
للنموذج الأولي هو لتسهيل العمليات الحسابية وتقليل عدد الجداول خاصة ق 1 














00 نے 7 ذا‎ Í = 2 /النظربةاثثنائية‎ Gli Nn 
i : 

0.136, + 0X2 > 0.4 ] 

OX, + 0.1X; > 0.6 I 

0.13: + 0.23 > 2:0 2 | 


0.2X, +0175 2 1.8‏ 7 
هوكما يلي: : ۲ 


ا 8ا اه [eos‏ < | 
í‏ 2 







































استنباط قيم متغيرات النموذج الأولي من جدول الحل الأمثل للنموذج 





۲ 
المقابل. 
i‏ 
IE‏ ہاب ہت s [z Pn‏ 
الحل: | 
qta kasa‏ قد ۹٤۹ saus‏ — 3 
صف C-W‏ في جدول الحل المقابل أي أن: اثطلوب: | 
=s, = 50000‏ جد ۱ 1 
11 ہو 1- كتابة النموذج المقابل للمشكلة الاولية. ! 200 
۱ ڑا و سے 2- استنتاج قيم متغيرات النموذج المقابل من جدول الحل الأمثل للنموذج الأولي. ک 
الحل: ۱ ۱ : 3 
Z=W= 55000‏ 9 . 0 
11 1- | 
مثال2: 151 كان جدول الحل الأمثل للمشكلة الأولية التالية: Max. W = 0.4yi + 0.6y2 + 2ys + 1.8ya‏ 


| 87 

1 0.1yi + Oy» + 0.1ys + 0.2y4 > 7 

: 0y, + 0.1yə + 0.2ys + 0.1y4 > 5 S.T 
ءالآ‎ J2 ys, ¥4 2 0 


Min. Z = 0.07X, + 0.05X2 

















<= 


أسئلة الوحدة الرابعة 
y L= S= 0‏ 


| 81531 الاول: 


£ ys = 8= 0.1 ki 
۱ ولا‎ >> S4= 3 


-1 
Max. w = 0.4 (0) + 0.6 (0) + 2 (0.1) + 1.8 ( 0.3) 


Max. Z = 3X, + 5X» 
04 7 | - 0 + 0 +0.2 + 4 | 
۱ 27 + 60 ۰ x 
3X + 2K <35 : 
5X - 3X 10 
Xa ک‎ 0 
X K2 20 





Min. Z = 3X - 2X; + 4X3 
S.T 
3X + SK + و47‎ 2 7 
6K; + X; + 3X, <4 
7Xi- 2K2-X3 < 10 ` 
X - 2X) + SK 23 
420 + TK - و21‎ > 2 
XK, X>, ب‎ 20 


Max. Z = 3K, + 102X; + 2X5 
S.T ` 


2X + 3X; + و26‎ < 7 
3X - 2X; + و47‎ = 3 
x, Xo, 2 <0 





- سصسحس ——————— Ql‏ /النظريةالثاثة 


بك - Max. Z = X, + X - K3‏ 
S.T '‏ 
3X - 22 + X; + 5270 S 18‏ 
SX + 6X; < 0 |‏ 
9 ے -X + Xo + 4 + X‏ 
Xi, Xa, Ka, X 2 0 _‏ 
السؤال الثاني: 
إذا كان لديك النموذج الأولي التالي: 
Max. Z = 2X, + 3X2‏ 
S.T‏ 
0 > و276 + X i‏ 
X +X, < 2‏ 
Xi, X>0‏ 
ا 
2 أوجد ا المعايل 35 ل 
- أوجد الحل الأمثل للنموذج المقابل بالرسم البياني. 
السؤال الثالث: ۱ 
مكنا طريقة السمبلکس أوجد الخل الأمثل للنموذج الأولي التالي من 
الحل الأمثل للنموذج المقابل: 
Min. Z = 4X, + 65;‏ 


S.T 
X + 2X2 > 80 
3K + X, > 75 
X, , X; 0 


ñ 


السؤال الرایع 


مستخدماً طريقة الھمیامشن: أوجد الحل الأمثل سیت المقابل من الحل 
الأمتل لجوج ج الأولي التالي: 
و53 + ,23 = Max. Z‏ 
S.T‏ 
SK S8‏ +37 
2X + 7X, < 12‏ 
X, X2 2 0‏ 


































الوحدة اح 





< 
4 النقل 





عو کم سو پاش بس جا پت 
کے eS‏ 7 سم کہ ری ج ۰ سم سیت یتیب کہ 7 
چےاسار تمدہ یچس چچ رم ہیں سے سو وی وت وو اش اہی ہیں مہ در تی سیت یس چد 7 





I‏ مشکلة النقل: 
7 : 2 ; . 
' تمتبر طريقة النقل أو كما تسمى غالبا بمشكلة النقل من الأساليب 


الرياضّية ذات الأهمية في عملية اتخاذ القرارات المتعلقة بنقل حجم معين من 
I‏ السلع أو المواد من مصادر متمددة (مراکز الإنتاج أو المخزون) إلى مراكز: 
متعددة (المراكز التسويقية أو البيعية) بهدف سد احتياجات المراكز ذات 
العلاقة بأقل كلفة ممكنة من مجموع تكاليف النقل. فمشكلة النقل تأخذ أهميتها 
من خلال ما تحتله تکالیف النقل من أهمية نسبية مقارنة بمجموع تكاليفٍ ۱ 
الصنع والتوزيع وغيرها. 
تعتبر مشكلة النقل من المشاكل الخاصة في البرمجة الخطية. حيسك أن 
النماذج الرياضية المستخدمة في مشكلة النقل هي نماذج کیا اق مسن 
استخدامها هو إيجاد أسلوب أمثل لتوزيع (نقل أو شحن) سلعة أو مادة ما من 
مناطق إنتاجها (عرضھا) إلى مناطق استهلاكها (طلبھا) بحيث تكون كلفة 
النقل الكلية للسلعة أقل ما يمكن. ومشاكل النقل يمكن حلها باستخدام طريقة 
سال انیقی ابوه الغماية إلا أو هة الظريعة سنب خظوات ودا 
` وعمليات حسابية كثيرة وهذا الأمر تم التفلب عليه من خلال تفريغ كافة ۴ 
مفردات (متغیرات) مشكلة النقل في جدول خاص یسمی جدول النقل وهذه 
الفردات هي: 
1- عدد مراكز التوزيع أو المراكز الإنتاجية أو المخازن. 
2-.كميات ما هو متوفر من وحدات السلعة المراد نقلها في كل مركز توزیع 
(عرض). 
3- عدد مراكز الاستلام أو المراكز التسويقية a‏ 0 تق 0 
4- الكميات المطلوية من وحدات السلعة من كل مركز استلام (طلب). 
5- تكلفة نقل الوحدات السلعية من كل مركز توزيع إلى كل مراكز الاستلام. 














v ۱‏ == << مشحكلة النقل = 


- حجم عرض السلع في المصادر الإنتاجية جت مجتمعة وحجم ا 1 لطلب على. السلع 
من قبل جميع المراكز التسويقية مجتمعة. فإذا كان حجم المرض يساوي 
حجم الطلب فان مشكلة النقل هي مشکلة متوازنة وغير ذلك فإنها مشكلة 
غير متوازنة يجب أن توازن. 
وتعتبر الصيغة الجدولية مشکلة النقل منطلق المرحلة الأولى وهي مرحلة 
تحديد الحل الأساسي الأولي. الممكن. وهنذا الحل الأساسي الأولي الممكن يمكن 
الوصول إليه من خلال عدة طرق هي: ` 
1- طريقة الركن الشمالي الغربي. 
2- طريقة الكلفة الأقل. | 
3- طريقة فوجل التقريبية (الجزاء). 
ثم بعد ذلك تأتي المرحلة الثانية وهي مرحلة الحل الأمثل عن طريق إجراء 
تحسين على الحل الأولي من خلال طريقتين تستخدمان لهذا الهدف هماء 
1 طريقة المسار المتعرج (التخطي). 
ب- طريقة عوامل الضرب (التوزيع المعدل). . 
علما بأن شرط الانتقال إلى هذه المرحلة يتطلب ان تكون مشکلة النقل فى 
الحل الأساسي مستوفية للشرط التالي: . 
[ عدد المتفيرات الأساسية (الخلايا المشغولة) = عدد الصفوف + عدد 
الأعمدة - 1 ]. 
مثال: 
منشأة زيد الصناعية لها ثلاثة مصانع في مدن (عمان: الزرقاء. اربد) 
ولها ثلاثة مخازن في مدن (العقبة؛ الأزرق. الرمثا). إن كميات السلعة المراد 
نقلها من المصانع الثلاثة وكذلك القدرة الاستيعابية للمخازن الثلاثة هي كما في 
الجدول التالي: 






















ا 5 s‏ اس 
اھ إيضهم| سد ا > اش 
11 كه عض ع 


الرمٹا 800 


علما بان تكلفة نقل منتجات کل مصنع إلى المخازن الثلاثة هي كما في 





عملية النقل. 























ا مشحكلةالقل , = 


يوضح هذا الشكل مسارات النقل التي يمكن للإدارة استخدامها في عملية 
النقل. إلا أن السؤال الأكبر الذي يواجه الإدارة هو تحديد عدد الوحدات السلمیة 
الواجب نقلها من كل مصنع إلى كل مخزن يما يحقق لها أقل كلفة ممكنة من 
مجموع تكاليف النقل للسلع. إن الإجابة على هذا السؤال يتطلب في البداية تفريخ 
كافة متغیرات مشكلة النقل في جدول النقل كخطوة أولى نحو تحديد الحل 
الأساسي الأول At‏ | 


الصيغة الجدولية لمشكلة النقل: 


تمثل الصيغة الجدولية لمشكلة النقل منطلق إيجاد حل أولي ممكن للوصول 
إلى الحل الأمثل ( النهائي) المتمثل في تحقيق أقل كلفة ممكنة من مجموع تكاليف 
النقل. والصيغة الجدولية لمشكلة النقل عبارة عن مصفوفة عدد صفوفها (M)‏ 
تمثل المصادر (مراکز التوزيع) وعدد أعمدتها (n)‏ وتمثل مراكز الاستلام وهو 





| فعند عرض مفردات مشکلة النقل السابقة في صيغة جدولية تظهر لنا 
كما يلي: 











یسسے۔ لم 















وھو کما ذکرنا سابقاً يمثل المنطلق نحو الحل الأساسي الأولي الممكن. 
إيجاد الحل الأساسي الأولي الممكن: 

بعد أن يتم إعداد الصيغة الجدولية لمشكلة النقل Ola‏ الخطوة اللاحقة هي 
إيجاد الحل الأساسي الأولي المکن, وهناك ثلاثة طرق كما ذكرنا سابقا 
تستخدم لهذا الفرض هي: 


1- طريقة الركن الشمالي الغربي. 


2- طريقة أقل التكاليف. 
3- طريقة فوجل التقريبية (الجزاء)۔ . 
وبعد التوصل إلى الحل الأساسي الأولي يجب تدقيق هذا الحل لمعرفة فيما 
إذا کان هذا الحل أمثلاً أم لاء ويتم ال از اساي الطريقتين: 
أ- المسار المتعرج ( التخطي). 
ب- عوامل الضرب ( التوزيع المعدل). 
هإذا.وجدنا أن العل اد فإن المشكلة تكون قد انتھت: وأما إذا لم تكن 
فنقوم بتحسين الحل. 






































 :)ةيبرغلا طريقة الركن اتشمالي الغريي (الزاوية الشمالية‎ -٦ 
حسب هذه الطريقةء يجب التأكد من أن جدول النقل في حالة التوازن‎ 


(مجموع العرض = مجموع الطلب) وأن تبدأ عملية النقل من الزاوية الشمالية 


الغربية لحدول التكاليف كما Kuas‏ 

















1- ننقل )300( وحدة من عمان إلى مخزن العقبة وبالتالي تلبية كافة احتياجات 


مخزن العقبة ويبقى في مصنع عمان )100( وخدة. 


2- ننقل )100( وحدة من عمان إلى مخزن الأزرق: ولم يبقى في مصنع عمان 


أية وحدة وهناك )800( وحدة يمكن لمخزن الأزرق استيعابهم. 

3- ننقل )800( وحدة من مصنع الزرقاء إلى مخازن الأزرق وبالتالي تلبية كافة 
احتياجات الأزرق وبقي في مصنع الزرقاء )200( وحدة. 

4- ننقل (200) وحدة من مصنع الزرقاء إلى الرمثا وبالتالي لم يبقى في مصنع 
الزرقاء أية وحدة. 





= Jn L مش‎ 


HE 


= ببھزٹثٹ العمليات 


5- ننقل )600( وحدة من مصنع اربد إلى مخازن الرمثا وعليه أصبحت حاجة 
الرمثا صفراً ولم يبقى في مصنع ارہد أية وحدة. | ۱ 
6- بعد عمليات النقل السابقة نلاحظ أن الجدول قي حالة توازن وفذا يعني أن 
جدوّلة النقل قد اكتملت. 
7 يتم بعدها احتساب قيمة التكاليف الإجمالية المعبر عنها بدالة الهدف فى 
حالة تخفيض التکالیف وشي مجموع حاصل ضرب عدد الوحدات المنقولة 
Min. Z= 300 X 31 + 100 X 21 + 800 X 21 + 200 X 30 + 600 15‏ 
43200 = 
2- طريقة أقل التکالیف: 
تعتبر هذه الطريقة أفضل من الطريقة السابقة لأنها تأخذ بعين کت 
الأقل تكلفة. وحتى نحصل على الحل الأساسي الأولي الممكن بهذه الطريقة 
في البداية أن نتأكد من أن جدول النقل في حالة توازن ثم نتبع الخطوات التالية: 
أ- نبدأً بتزويد المربع ذا التكلفة الأقل بأكبر ما يمكن من عدد الوحدات من 
. المخزون المقابل لهذا المريع. 
ب- نتابع ملي المربعات ذات التكلفة الأقل بالتتابع إلى أن نزود جميع مراكز 
التوزيع من المصادر المتوفرة. 
ج- نحسب التكلفة الإجمالية للمريعات المختلفة. 
ولتوضيح هده الظريعة سنعمل على حل مشکلة نقل منشأة زيد السابقة 
والمجدولة كما يلي: 








1 
| 

















لذلك يتم نقل )200( وحدة من عمان إلى الأزرق ليبشى رصيد عمان 
)200( وتحدة ورصيد مكازن الازرق z;‏ 

5_ بقي أن ننقل )200( وحدة من عمان إلى مخازن الرمثا على الرغم من أن 
نكلفة ات من غمان انی الرمثا كبيرة š‏ والسيب هو لعدم وجود طاقة 
استيعابية في كل من الأزرق والعقبة. 


وعند وضع هذه الخطوات على الجدول السابق» يظهر لنا كما يلي: 


























نلاحظ في هذا الجدول أن: 


1- أقل تكلفة نقل هي بين إربد والرمثا والمساوية )15( دينارء الأمر الذي يتطلب 
. نقل )600( وحدة من اربد إلى مخازن الرمثا والمقابل بقي في الرمثا طاقة 
استيعابية مقدارها (200). 

2- ثاني أقل تكلفة هي بين الزرقأء إلى العقبة وبين اربد إلى الأزرق وبالتالي نقل 
)300( وحدة من الزرقاء إلى العقبة التي أصبحت طاقتها الاستيعابية 
مساوية للصفر بينما بقي في الزرقاء (700) وحدة. وحيث أن كافة عرض 
اربد قد فرغ في الرمثا لأن كلفتها الأقل. فلا داعي لنقل بضائع من اربد إلى 





الأزرق. I‏ 
3- 3216 نقل البضائع من الزرقاء إلى الأزرق هي )21( ديناراًء وحيث أنه قد l‏ 
sau sms 000 asas:‏ ای سس شید حيث تحقق العل الأولي لأنه تم نل جميع وحدات المرض لتلبية وإشباع ١‏ 
الزوقاء عفرا والطاقة aoaaa‏ كخاذن الأزرق اعت )00( چون ٦ | I yal‏ 
4- تكلفة نقل البضائع من عمان إلى الأزرق هي (21) as‏ ا و ا رن 6 ج التكلفة الكلية رات عي . 
عمان )400( a=‏ والطاقة الاستيعابية مخازن الأزرق المتبقية هي (200)ء )15)(600( + )21)(700( + )20)(300( + )42)(200( + )21)(200( = Min.Z‏ ۰ 


= 42300 





= j= ka, 1 = rv 


نلاحظ هنا بأن إجمالي التكاليف باستخدام طريقة أقل التکائیف قد 
انحفض بمقدار (900) دينار عن إجمالي التكاليف بطريقة الركن الشمالي 
ارد 
3- طريقة فوجل التقريبية: 
تعتبر هذه الطريقة من أكثر الطرق المستخدمة أهمية لأنها تعطي حلا 
أقرب إلى الحل الأمثل. فغالبا ما يكون الحل الأولي هو الحل الأمثل. وللوصول 
إلى الحل الأولي بهذه الطريقة نتبع الخطوات التالية: 
أ- إيجاد كلفة الجزاء. وهي حاصل الفرق بين أقل کلفتین غير متساويتين في كل 
صف وف كل عمود مع ملاحظة انه إذا توافق في أي عمود أو صف تكلفتين 
متساويتين لا يؤخذ الفرق بينهما. 





0 ۱ ۱ أ- نجد كلفة الجزاء وذلك بحساب الفرق بين أقل تكلفتين غير متساويتين 
ب- نختار اکبر جزاء من بين الصفوف والأعمدة وقي حالة تساوي أكثر من قيمة ف كل صف وعمود كما يلى: 
واحدة نحتار واحدة متهما. ١‏ 
ج- تحديد الخلية التي تحتوي على أقل كلفة في الصف أو العمود الذي تم 
اختياره في الخطوة السايقة ثم يتم مقارنة احتياجات مركز الاستلام المناظر 
لها مع الكمية المتوفرة في مركز التوزيع. 
د- اختیار أصغر الكميتين في الخطوة السابقة وتوضع في الخلية المختارة ثم بعد 
ذلك يحذف الصف أو العمود المقابل لأصغر الكميتين. 
ه- إعادة الخطوات السابقة إلى أن يتم توزيع جميع الكميات المتوضرة في مراكز 
التوزيع على مراكز الاستلام. 
ولتوضيح هذه الطريقة سنعمل على حل مشکلة نقل منشأة زيد السابقة 
والمجدولة كما يلي: 





| 1 .)15( نختار أكبر جزاء في الأعمدة والصفوف ؤهي‎ =s 
| 1 

















= Jia بر‎ = a z ممص‎ ۱ 


ج- نختار أصفر كلفة في عمود أو صف الجزاء. 
في مثالنا هذاء فإن عمود الرمثا هو عمود الجزاء وأصفر تكلفة فيه تساوي 
)15( وهذه ا ¿ksila kuita‏ التالية. 
د- مقارنة احتياج مركز الاستلام مع الكمية المتوفرة في مركز التوزيع ونختار 
الأصغر وتوضع في الخلية المختارة ثم يحدف الصف أو العمود المقابل لأصغفز 
الكميتين كما يظهر في الجدول التالي: 














ه- إعادة الخطوات السابقة إلى أن يتم توزيع جميع كميات مراكز التوزيع على 





ثم نحسب التكلفة الإجمالية لهذه المسألة وهي: 
Min.Z = (21)(400) + (20)(300) + (21)(500) + (30)(200) + )15()600(‏ 
39900= : 






3 ملاحظة: 
إن إعادة الخطوات السابقة لا تتطلب عمل جدول خاص لكل خلية فكثرة 
الجداول قد تولد خطأ في عملية التوزیع لذلك يفضل استخدام الأسلوب التالي: 





وعند مقارنة النتائج بين الطرق الثلاثة نجد أن طريقة فوجل قد حققت: I‏ 
أقل التكاليف. ْ 











= ست مشحكلة النعل‎ s a 


نلاحظ p‏ هذه المشكلة أن مجموع قيم | لعرض مساویة لجموع قيم الطلب 
أي أنها مشكلة نعل متوازنة. لکن في بعض الحالات قد تكون هذه القيم غير 
متساوية وبالتالي يكون النموذج غير متوازن: ولكي نوازنه نضيف إلى الطرف 
الأقل قيمة الفرق وبتكلفة موازية لھا مساوية للصفر. فإذا كان العرض أكبر من 
الطلب فإننا نضيف إلى الجدول عمود آخر تكون فيه التكاليف مساوية للصفر. 
وإذ! کان العكس, فإننا نضيف إلى الجدول صف آخر بتكاليف مساوية للصفر ثم 
نحل النموذج بأي طريقة من الطرق الثلاث السابقة 
اختیار أمثلية الحل الأولي: 
إن الحصول على الحل الأساسي الأولي لا يعني نهاية المشكلة وإنما يجب 
أن تستخدم أساليب أخرى لاختيار هل الحل الأساسي الذي تم الحصول عليه من 
تطبيق إحدى الطرق السابقة هو الحل الأمثل؟ وهل هو الحل الوحيد الذى لا 
يمكن إيجاد حل أفضل منه أم أن هناك حلولا أمثل منه؟ I‏ 
هناك طريقتان لاختبار أمثلية الحل هما: 
أ- طريقة المسار المتعرج (التخطي). 
ب- طريقة التوزيع المعدل (عوامل الضرب). 
علما بأن تحسين الحل بالطريقتين يتطلب أن تكون مشكلة النقل في الحل 
2 الأولي مستوفاة للشرط التالي: 
عدد المتغيرات الأساسية (الخلایا sns‏ = عدد الصفوف + (عدد 
7 -1)]. ۱ 
وأما إذا لم يتحقق هذا التساوي Ola‏ مشکلة النقل تکون حالة خاصة تسمى 
انحلال الحل. | 
أ- أمثلية الحل باستخدام طريقة المسار المتعرج (التخطي): 
بالرجوع إلى جدول الحل الأساسي الأولي المقبول لمنشأة زيد باستخدام 
طريقة أقل التكائيف والذي ظهر كما یلی: 





تلاحظ ق هذا الجدول أن کثیراً من المسارات غير مستخدمة, وهذده 


الطريقة تة تقوم على أساس تقيم الفعالية الاقتصادية لهذه المسارات لإظهار ` 


تأثيرها في حال استخدامها أملا فى فى تحقيق الحل الأمثل. فإذا وجد أن ملء خلية 
فارغة سيؤدي إلى تقليل تكاليف النقل 7 جدول النقل يتم تعديله للاستفادة 
من ذلك. ' 


خطوات تحسين الحل الأساسي الأولي بطريقة المسار المتعرج: 

1- یتم رسم مسار مغلق يبدأ بالمتغيرات غير الأساسية (الخلايا غير المشغولة) 
يمر على عدد منن المتفيرات الأساسية (الخلایا المشغولة) بحركة أفقية 
عامودية على أن لا يزيد عدد المتفيرات في كل اتجاه أفقي أو عامودي على 
متفيرين أساسيين. 

2- يبدأ امسار المغلق بإشارة موجب )+( للمتغير غير الأساسي تعقبھا إشارات 
سالب» موجب» سالب... أي تعطي إشارة (+)ء (-) بالتعاقب للخلايا ابتداءً 


اكات 139 ا 











شب 








من المتفير غير الأساسي المرسوم له المسار المغلق ولغاية آخر خلية في المسار 
1 بحيث تقع الخلايا المشغولة عند الزوايا القائمة للمسار المفلق. أما المتغيرات ! 


| الأساسية الأخرى التي لا تمثل زوايا في المسار فإن قيمتها تبقی كما هي بدون 
| 
ام ک5 
| 
| 


3- احتساب دليل التحسين وذلك من خلال حاصل الفرق بين مجموع تكاليف 
المتفيرات ذات الإشارة الموجبة E‏ منها جميع التكاليف للمتغيرات ذات 
الإشارة السالية في المسار الواحد. مع ملاحظة أنه إذا كانت التكلفة غير 
المباشرة لخلية ما بالسالب فإن ذلك يعني أن شغل تلك الخلية سيؤدي إلى 

4- گزاز اللقطوات (3-1) على جميع المتغيرات غير الأساسية (غير المشغولة). 

5- التحقق من أمثلية الحل. | 

أ- إذا كانت كافة قيم التحسين موجبة أو صفرية فإن الحل يكون امثلاء 

أي يجب أن تكون التكلفة غير المباشرة لكل خلية فارغة قيمة موجبة أو مساوية إن تحسين الحل بطريقة المسار المتعرج أو بطريقة التوزیع المعدل يتطلب أن ۱ 
للصفر. 1 تكون مشكلة النقل في الحل الاولي مستوفية للشرط التالي: 7و 
[ عدد المتغيرات الأساسیة = عدد الصفوف + (عدد الأعمدة - 1) ] ۱ 





الحل: 


ب- إذا كانت هناك قيم سالبة فهذا يعني أن إمكانية تحسين الحل المتمثل 
في خفض التكاليف وارد شريطة اختیار أكبز قيمة سالبة لأنها تساهم بشكل أكبر f‏ 5 ) 
في تحسين الحل. ففتح مسارات جديدة لانقل يتم على هذا الأساس. 5 >2+3 
مثال: ۱ ۱ . 52-5 

الجدول التالي يمثل جدول الحل الأولي بطريقة أقل التكاليف لمنشأة زيد. وحیث أن هذه المشكلة قد استوفت هذا الشرط فيمكن الانتقال إلى مرحلة 

سن انحل 

نلاحظ في جدول الحل الأساسي وجود أربعة متغيرات غير أساسية (خلايا 

غير مشغولة) وبالتالي يمكن اعتماد أربعة مسارات جديدة هي: 

















مشكلةالئل = 57 جوت العمليات 


# المسار الأول (عمان - العقبة). # المسار الثالث (ارید - الأزرق) 


م 


وبالتالي فإن التأثير في التكاليف (دلیل التحسين) يساوي: 
11+ = 21 - 21 + 20 - 31+ 















ومن قيمة التأثير في التكاليف هذه يتضح بان فتح مسار جديد بین عمان 
والعقية يؤدي إلى زيادة التكاليف بمقدار (11) دينار عند نقل كل وحدة مما 
يجعل فتح هذا المسار غير اقتصادى. 7 1 j f i‏ 
7 تس , أي أن فتح هذا المسار الجديد يؤدي إلى زيادة التکالیف بمقدار )26( i‏ 
٭ المسار الثاني (الزرقاء - الرمثا) a š‏ 0 | 
1 دينار عند نقل كل وحدة مما يجعل فتح هذا المساء غير اقتصادي. 
4 المسار الرابع (ارید سے العقية) 


وبالتالي فإن التأثير في التكاليف (دليل التحسين) يساوي: 
۱ 6+ - 21 - 42 + 15 - 20+ ۱ 











IS 











وبالتالي فإن التأثير في التكاليف (دليل التحسين) يساوي: 
I‏ 12- = 21-21 + 42 - 430 
يتضح من قيمة التأثير في التكاليف أن فتح مسار جديد بين الزرقاء 
والرمثا يؤدي إلى خفْض التكاليف بمقدار )12( دينار عند نقل کل وحدة مما 
يجعل فتح هذا المسار اقتصادي. i‏ وبناء عليه فإن التأثير في التكاليف (دليل التحسين) يساوي: 














“سس سے مشحكلة النمل = 7 = 





0 - 15 - 42 + 21 - 21 +20 - 23+ 
| أي أن فتح هذا المسار سيؤدي إلى زيادة التكاليف بمقدار (30) دينار عند 
| نقل كل وحدة مما يجعل فتح هذا المسار غير اقتصادي. ; 


x‏ وعند تقریغ دلاتل التحسين للمسارات الأربعة في جدول الحل الأولي المقبول 
٦‏ يظهر كما يلي: ۱ | 1 





Min.Z š (400)(21) + (300)(20) + )500()21( + (200)(30) + (600)(15) 





= 39900 





وعند مقارنة هذه النتيجة مع تلك المتحققة جراء استخدام طريقة أقل 
التكاليف والتي كانت )42300( دیناراًء فإن تحسنا قد طرأ على التكاليف عند 
تحسین الحل مقداره )2400( دينار. 

لكن السؤال الذي يثار هناء هل هذا هو الحل الأمثل؟ 

الجواب: قد يكون هو الحل الأمثل وقد لا یکون, والإجابة الصريحة لهذا 
السؤال تكون من خلال إعادة الخطوات السابقة لاحتساب أدلة تحسين جديدة 








نلاحخل وجود دليل تحسين واحد سالب فقط وهذا يعنى أن شغل هذه 
الخلیة سيؤدي إلى خفض التكاليف من خلال نقل (200) وحدة من الزرقاء إلى 
الرمثا ليبقى في 33591 )500( ونقل )200( وحدة من الرمثا إلى الأزرق ليصبح 


: 5 والتى ستظهر كما يلى: 
في الازرق (400). أي أن جدول الحل هو كما يلي: المسا الأول (عما العقبة) ۱ 
بت ر و ن - 2 ` 
ودليل التحسين يساوي: 


————— 








=——— 














- المسار الثاني (عمان - الرمٹا) 
ودليل التحسين يساوي: 
12+= 30 - 21 + 21- 42د 
- امسار الثالث (اربد - الأزرق) 
دليل التحسين يساوي 
4 - 15 - 21+30 - 20+ 
- المسار الرابع (اربد - العقبة) 
دليل التحسين يساوي 
8> 13 ۔ 30 + 20- 23+ 
وحيث أن كافة قيم دلائل التحسين أكبر أو تساوي صفرء فإن دالة الهدف 
أعلاه تمثل الحل الأمثل. 
ب- أمثلية الحل باستخدام طريقة التوزيع المعدل (عوامل الضرب): 
أن هدف هذه الطريقة لا يختلف عن هدف طريقة المسار المتعرج والمتمثل 
في تقيم الفعالية الاقتصادية للمسارات غير المستخدمة لإظهار تأثيرها في حالة 
استخدامها S‏ او ان الأمشل. إلا أن ما يميز هنذه الطريقة عن 
السابقة هو عدم الحاجة إلى رسم جميع المسارات المتعرجة مما ينتج عن ذلك 
اختصار في الجهد والوقت. ويتم إتباع الخطوات التالية لاستخدام هذه الطريقة: 
1- التأكد من أن عدد المتغيرات الأساسية (الخلايا المشغولة) يساوى عدد 
الصفوف + (عدد الأعمدة -1)۔  i‏ 
2- يتم تكوين عدة معادلات بواقع معادلة لكل خلية مشغولة في جدول الحل الأولى 
ويتم إعداد كل خلية على أساس العلاقة التالية: I‏ 





سیر 


s‏ ےو 
ز0 = Ui + Vj‏ 
Ui‏ تمثل مركز العرض. 
V)‏ : تمثل مركز الطلب۔ 
3- نقوم بحل المعادلات نی الخطوة الثانية بطريقة التعويض. 
4- احتساب دليل التحسين زا( التكلفة غير المياشرة). 
ويعسني ذلك تقییم كل خلية مشغولة باستخدام المعادلة التالية: 
eij = Cij - Ui - Vj‏ 


. 


المستخدم ق ألحل الأولي. 


5- اختيار دليل التحسين ذ! أعلى قيمة سالبة. f‏ ۱ 
وهنا يجب رسم مسار مغلق كما في طريقة المسار المتعرج لتحديد المتفير 
الخارج وعدد الوحدات الواجب نقلها. 
6- احتساب قيمة دالة الهدف لإظهار مدی التخفيف ف التكاليف جراء إدخال 
متفير إلى الخلية غير المشغولة في الحل. 
7- تحسين الحل. 


ويتم ذلك بتكرار الخطوات من )6-2( على جميع المتغيرات غير الأساسية 


(غير المشغولة) لإظهار فيما إذا كان هناك إمكانية لتحسين الحل. فإذا كانت ' 


كافة دلائل التحسين موجبة فهذا يعني أن جدول الحل الأخير يمثل جدول الحل 
الأمثل. 


نلاحظ أن الفرق بين طريقة المسار المتعرج وطريقة التوزيع المعدل هوقي 
أسلوب الوصول إلى دلائل التحسين أما باقي الخطوات فهي متماثلة. 











مثال: 


بالرجوع إلى جدول الحل الأساسي الأولي لمنشأة زيد وا لستخرج بطريقة 
أقل التكاليف والذي يظهر كما يلي: 








المطلوب: تحسين الحل الأساسي الأولي بطريقة التوزيع المعدل حتی 
الوصول إلى الحل الأمثل. 
الحل: 
الخطوة الأولي: I‏ نی 

إن تحسين الحل بطريقة التوزيع المعدل يتطلب أن تكون مشكلة النقل في 
الحل الأولي مستوفیة للشرط التالي: 

عدد المتغيرات الأساسية = عدد الصفوف + (عدد الأعمدة - 1( 


5 


° 
— eÑ 


1 
n 


یا 


= 5 


هحيث أن مشکلة النقل قد استوفت هذا الشرط فيمكن الانتقال إلى 


الخطوة الثانية. 
الخطوة الثانية: 


(1-3)+3 
2+3 
5 


تكوين معادلات بواقع معادلة لكل خلية مشفولة كما يلي: 


الخطوة الثالثة: 


ا لل 00 


aaa... ..............‏ ووو م رن 


ہا رم مہرم جرمممم فير رثن ورور 


محمد ا دومامیدمیمیلیم 


لمم و وروم هو ووم قفو يوورميموم رمو مرو 


حل المعادلات أعلاه بطريقة التعويض. 


بما أن عدد الأعمدة والصفوف في هذه المشكلة يساوي ستةء فهذا يمني 


وجود ستة مجاهيل هي ۷ V2,‏ دا 


في حين أن عدد المعدلات يساوي خمسة فقطء لذلك نعتبر قيمة أحد 


U2, Us, V‏ نا. 


المجاهيل مساويا للصفر وعادة يكون المتغيّر الأول رلآ. 


و مرامو ف زرو هريرس مر رن مرو من ةرررم مير 


عم مره هيودرم رميو مم رن 


Ui + Vj = 3 
Ú, + V. =21 


100+ 72-1 



















= مشکڈذالقل‎ 
U. 20ک بیج‎ Ss (4) 
U +21 =21 
Us EVES DOs (3 
0+ V1 =20 
FEV ق21‎ ao (5 


U, + 42 15 
Us > 7 


الخطوة الرايعة: 
احتساب دليل التحسين من خلال المعادلة: 
eij = Cij - Ui - Vj‏ 
وحيث أن لدينا أربعة مسارات غير مستخدمة في الحل الأولي هي: 
1— عمان — العقية. ۱ 
Cı, - 0-۷‏ = ربع 
11+=30-0-20 
2- الزرقاء - الرمثا. 


۷3 ولا - Cos‏ = ووع 


30-0-42=-12 


= بحوث العمليات حم g sm‏ 


esa = C32 - Us - V2 
20 - (27) + 21 = 6 
I إريد - العقبة‎ -4 

esia AY 3 

0 - 20 - )27-( - 23 
ويمقارنة دلائل التحسين هذه مع ما سبق الحصول عليه عند تقييم جدول 
الحل الأولي باستخدام طريقة المسار المتعرج يتضح لنا تطابق النتائج في 
الطريقتين ثم نتابع الحل كما في طريقة المسار المتعرج حتى الوصول إلى الحل 


. الأمثل. 








r" 





سس سس Ja,‏ = ص بحوث العملیات 


أسئلة الوحدة الخامسة 


س1: إليك مشكلة النقل التالية في صيفتها الجدولية. 







1 
x 
É 
< 
š 
<= ا‎ 





Ë 
سم‎ 
نم‎ 
م‎ 
نا‎ 
° 


2- إيجاد التكإليف الإجمالية حسب كل طريقة والمقارنة بينهم. 


مسر 
يمر 
نے 
ہہ 






30 25 15 70 







س3: الجدول التالي يمثل مصفوفة التكاليف من المصادر إلى مراکز التوزيع 


| 

= x 
x 

1 | 
| 


E 


N. 
۳ 
8 

ہم 









| 
I‏ 
. المطلوب: 1- إيجاد الحل الأولي باستخدام: الطرق الثلاثة. 
I‏ 
٦‏ 


أ- إيجاد الحل الأولي الممكن 7و طريقة الركن الشمالي الغربي. 
ب- إيجاد التكلفة الإجمالية لهذه المشكلة. 

س2: الجدول التالي يبين تكلفة نقل الوحدة الواحدة من سلعة معينة من أربع 
مصادر إلى أربع مراكز طلب» وكذلك يبين إمكانيات المصادر واحتياجات 
المراكز. 





المطلوب: 1- إيجاد الحل الأولي الممكن مستخدما طريقة فوجل التقريبية. 
2 - اختبر الحل إن كان أمثلا بطريقة المسار المتعرج وطوره للوصول 
للحل الأمثل إذا لم يكن كذلك. 


























00 كلة امل = 


س4؛ المصفوفة التالية تمثل مصفوفة التكلفة لمسألة نقل ومبین عليها امكانيات 














الوحدة السادسة . 
مشكلة التعيين أو التتخصيص 


The Assignment Problem. 


2- إيجاد الحل الم 0 طريقة اک المعدل. 
| س5: فيما يلي جدول الحل الأولي بطريقة الزاوية الشمالية الغربية 




















: تعتبر مشكلة التخصيص إحدى الحالات الخاصة لمشكلة النقل إلا أنها 
| تختلف هن مشكلة النقل بأن عملية التخصيص تتم على أشناين تحيصن عامل 
واحد لعمل واحبٍ أو بائع واحد لمنطقة جغرافية واحدة...الخ أي أن هذه المشكلة 
ر نشور د معين من العسال إلى نفس العدد من الأعمال أو عدد 
معين من الباعة إلى نفس العدد من المناطق أو عدد معين من الآلات الى نفمن 
العدد من السلع. .. الخ وذلك بالشكل الذي يؤدي إلى التخصيص الأمثل والذي 
من شأنه أن يحقق أدنى التكاليف أو أعلى الأرباح. | 
وحيث أن مشكلة التخصيص تتم علس ساس عامل واحدٌ لعمل واحد أو 
جهاز واحد لوظيفة واحدة ... الخ لذلك يعبر عن مشكلة التخصيص بمصفوفة 
مريعة (عدد الصفوف يساوي عدد الأعمدة) حيث: 
. أ- الصفوف تمثل الوسائل (العمال؛ الأجهزة: ... الخ). 
ب۔ الأعمدة تمثل المهام (الوظائف الواجب تحقيقها). 
- الأرقام التي تمثل نقاط التقاء الصف مع العمود تمثل التكاليف. 
لذلك فإن مشكلة التخصيص تتميز بالخصائصن التالية:. 
1- أن عدد الوسائل يساوي عدد المهام. 
2- تخصيص کل وسيلة لمهمة واحدة فقط. 
,3 تكون التكاليف محبدة مسبقا لهذا فإن مصفوفة مشكلة التخصيص تسمى 
مصفوفة التكاليف. 1 
4- تعتمد عملية التخصيص الأعداد الصحيحة. 








ts 





مشحكل التعيين أو التخصيص سے != 


طرق التخصیص :Assignment Methods‏ 
5 هنالف E‏ من الطرق يمكن استخدامھا في حل مسائل التخصیہ 
منھا: ۱ ; 
أ رة ا اة | 
ب- طريقة النقل. 
ج- طريقة العدد الكامل (التوافیق)۔ 
د- الطريقة الهنجارية. 
وبحشا هنا سيقتصر على طريقة العدد الكامل والهنجارية فقط. 
1— طريقة العدد الكامل (التوافيق): x‏ 
تعتبر هذه الطريقة من أبسط الطرق المستخدمة في حل مشاكل 
التخصيص وتعتمد على عدد المرات التي يمكن بها التوافق بين البداكل. حيث 
عدد البدائل المحتملة لكل مشكلة تخصيص تساوي مضروب عدد الصفوف أو | 
عدد الأعمدة: فإذا كان عدد الصفوف أو الأعمدة يساوي ثلاث مثلاًء فإن عدد 
| 
x‏ 
l‏ 





والذي يشير إلى وجود ثلاثة مدراء بمهارات مختلفة لإدارة هذه المشاريع 
والتكاليف المقدرة من جراء توزیع هؤلاء المدار على المشاريع. وطلب منا تحديد 
أفضل تعيين يحقق أقل تكاليف باستخدام طريقة العدد الكامل فإن خطوات 
الوصول إلى هذا الهدف هي: 
1- تحديد عدد الیدائل المحتملة لعملية التخصيص وهي تساوي 

3 = 3 × 2 × 1 = 6بدائل 


2- تسجيل جميع احتمالات التخصيص مع التكاليف المقابلة لكل احتمال كما فی 
الجدول التالى: __ ۱ 







البدائل المحتملة لعملية التخصيص تساوي 3 x 2 x‏ 1 = 6 بدائل 










آلية عمل طريقة العدد الکامل: 
إن آلية عمل هذه الطريقة تتطلب القيام بالخطوات التالية: 


= 


نلاحظ من هذا الجدول بان.عملية التخصيص الأمثل الذي يساعد 
الشركة في تخفيض التكاليف إلى أقل ما يمكن يتم من خلال تخصيص المدير 
علي على المشروع (A)‏ والمدير عمران على المشروع (B)‏ والمدير عمر على 
المشروع (C)‏ لان هذا التخصيص يحقق أقل تكاليف وهي (28)ديناراً. 







2- تسجيل جميع احتمالات التخصيص مع التكاليف المقابلة لكل احتمال. 
3- اختيار الیدیل الأمثل. 





فلو كان لدينا مصفوفة التكاليف التالية: 








جح ...گے مشحكل التعيين أوالتخصيص = 


سخال: 
شركة ترغب في تميين ثلاث عمال لإنجاز ثلاث وظاتف, فإذا كانت الأرباح 
الناجمة عن القيام بهذه الوظائف مبينة ي الجدول التالي: 





الحل: 
1- عدذ البدائل المحتملة لعملية التخصيص هي: 

3ا = وواوساڑے 6 یئن 
2- ماس ا احتمنالات او التخصيضي مع ال التكاليف E‏ احتمال هي: 















e a 
am m 
[o] ed n] 


بے 
نلاحظ من هذا الجدول بأن عملية التخصيص الأمثل الذي يساعد 

الشركة في تحقيق .أعظم ربح ممكن هو عتدما ينجز العامل (X)‏ الوظيفة (B)‏ 

والعامل (Y)‏ الوظيفة (A)‏ والعامل (Z)‏ الوظيفة (C)‏ ويكون إِجُمالي الربح 

الناتج تجن هذا التعيين هو 35. 

2- الطريقة الهنجارية: 

` ہت عيوب طريقة الحد الكامل أنها تستخدم فقط لإيجاد الحل 

الأمثل في حالة المسائل ذات التغیرات قليلة العدد فتصبح غير كضؤة في حالة 

المسائل الكبيرة ذات المتغيرات الأربعة وما فوق. لهذا السبب تم تطویر أسلوب 

يعد أكثر كفاءة في إيجاد الحل الأمكل هلين ذه الرياضي المجري د. كوينج 7 


. پنی نموذجها وعرفت بالطريقة الهنجارية والتي تتميز بقدرتها على التعامل مغ 


المشاكل ذات المتفيرات الكثيرة ودون الحاجة إلى إجراء مقارنات للبدائل المتاحة 

لاختيار البديل الأمثل الذي يحقيق الحل الأمثل. 

+ خطوات الوصول إلى الحل الأمثل بالطريقة الهنجارية ية 4 حالة تخفيض 

التكاليف: 

1- يحدد أصغر رقم في کل سطر من أسطر جدول كلفة التخصيص ويطرح من 
كافة الأرقام في نفس السطر وتوضح النتائج في جدول جديد يسمى جدول 
الكلفة المعدل رقم (1) أو مصفوفة المراجعة المبدثية. 

2- يبون أصغر رقم في كل عمود من أعمدة جسدول الكلفة المعدل رقم )1( 
ويطرح من كافة الأرقام في نفس العمود توضح النتائج في جدول جديد آخر: 
یسمی جدول الكلفة المعدل رقم (2) أو مصفوفة تكلفة الفرصة الكلية. 

3- نقوم باختبار مثالية الحل لجدول الكلفة المعدل رقم (2) وذلك بتغطية جميع 
الأصفار في جدول الكلفة المعدل رقم (2) بأقل عدد من الخطوط المستقيمة 
لكل من الصفوف والأعمدة مع ملاحظة أنه لا يجوز تفطیة جميع الأصفار من 
خلال رسم الخطوط على الصفوف فقط أو الأعمدة فقطء فإذا: 




















أ- كان عدد هذه الخطوط المستقيمة سانا تعدد الصفوف |¿ الأعمدة ف 
جدول الكلفة المعدل رقم (2) نكون قد توصلنا إلى الحل الأمثل الأمر الذي يتطلب 
القيام بعملية التخصيص وذلك باختيار الصف أو العمود الذي يحتوي على قيمة 
صفرية واحدة وتخصيصة ثم نختصر المصفوفة بشطب صف وعمود القيمة 
الصفرية ثم نكور هذا الميدأ على المصفوفة المختصرة وهكذا حتى الانتهاء من 
عملية التخصيص تم نأخذ القيم الأصلية المناظرة للأصفار التي خصصت من 
جدول كلفة التخصيص الأصلي. ` 

تادا اكان alka atap kashasaq‏ م عدد الصفوف أو الأعمدة في 


جدول الكلفة المعدل رقم (2) فإن هذا يعني عدم التوصل إلى التخصيص ` 


الأمثل, الأمر الذي يتطلب زيادة عدد القيم الصفرية في المصفوفة ويتم ذلك 
باختيار أقل قيمة غير مغطاة في جدول الكلفة المعدل رقم )2( وطرحها من 
جميع القيم غير المغطاة ثم إضافتها إلى نقاط تقاطع الخطوط المستقيمة 
المغطية للقيم الصفرية. وفي حالة عدم الوصول إلى الحل الأمثل تماد هذه 
الطريقة إلى أن يصبعح عدد الخطوط المستقيمة مساوية لعدد الصفوف أو 
الأعمدة فنكون قد توصلنا إلى الحل الأمثل ثم نتابع بنفس طريقة الخطوة الثالثة 
السابقة فرع (أ). 


مثال: 


مصنع فيه قلاتة ماکنات: یراد استخدام عامل واحسد لكل ماكنة فإذا 





e 


الإو وو فاصم e‏ سوم rar e o‏ سے ےس سے ar ane‏ مب و و يك 





= بحرث العمليات 
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المطلوب: استخدام الطريقة الهنجارية لإيجاد أفضل تخصيص يحقق أقل‎ 

تكلفة. 

الحل: 


21 ضرع اع رق ق عن سطو من شر دون فة اه 
للحصول على جدول الكلفة المعدل رقم )1( والذي سيظهر كما يلي: 





2- نطرح أصغر رقم في كل عمود من كافة الأرقام في نفس العمود في 
جدول الكلفة المعدل رقم )1( للحصول على جدول الكلفة المعدل رقم (2) والذي 
سيظهر كما يلي: 





3- نقوم باختبار مثالية الحل لجدول الكلفة المعدل رقم (2) وذلك بتغطية 
جميع الأصفار الواردة فيه بأقل عدد من الخطوط المستقيمة لكل من الصفوف 
والأعمدة كما يلي: 





























وحيث أن عدد الخطوط المستقيمة التي غطت كافة الأصفار تساوي ثلاثة 
خطوط وهي بالمقابل مساوية لعدد الصفوف أو -الأعمدة فإن هذا يعني إننا قد 
توصلنا إلى الحل الأمثل الذي يتطلب القيام بعملية التخصيص من خلال اختيار 
الصف أو العمود الذي يحتوى على قيمة صفرية واحدة لتخصيصه ثم تختصر 
المضتفوكة. 

# الصف الأول يحتوي على صفر واحد وهذا يعني تعيين العامل عمر على 
الماكينة C‏ وبعد اختصار المصفوفة تصبح: 





على اماکینة فء وبعد اختصار ا لصفوفة يعين العامل الشثالث عماد على الماكينة 
8.وبالتالي فإن أقل تكلفة ناجمة عن هذا التخصيص هو 
6+6+20=32 


PLP 


= بحوث العمليات 


a= —— مسح‎ 


0 


* خطوات الومسول إلى الحل الأمشل بالطريقة الهنجارية بے حالة تعظیسم 
الأرياح: ۱ I‏ 
قد يكون هدف مشكلة التخصیص هو تعظيم الأرباح أو افعصواح على أف 
مستوى من كفاءة الإنجاز بدلا من تخفيض التكاليف إلى أدنى مستوى. وفي مثل 
هذه الحالة فإن مشكلة التخصيص المعير عنها يمصفوفة تمثل المصفوفة الأولية 
للأرباح وليس للتكاليف. ولحل مشكلة التخصيص من هذا النوع علينا اتباع 

الخطوات التالية: 

1-تحويل المصفوفة الأولية للأرباج إلى مصفوفة تكاليف وذلك باختيار أكبر 
قيمة في مصفوفة الأرباح ثم طرحها من كافة القيم الواردة فيها وأخن القيمة 
المطلقة لناتج الطرح. 

2- إجراء نفس خطوات الحل المتبعة في حالة التصنیر للوصول إلى مصفوفة 
يمكن تغطية كافة أصفارها بعدد من الخطوط المستقيمة مساوياً لعدد 
الصفوف أو الأعمدة في جدول ربح التخصيض فنكون قد توصلنا إلى الحل 
الأمتل. 

مثال: 


مؤسسة تجارية لديها أربع رجال بيع يراد توزيعهم على أربعة مناطق ٠‏ 
مختلف فإذا کان تقدیر إدارة المؤسسة للأرباح اليومية المتوقمة لكل رجل بيع في 
كل منطقة بعد دراسة قدراتهم وطييعة المناطق هو كما في الجدول التالي: 
























وب سمس سستطخخصت متتس شت سے سے مش ڪلة التعن او الشتخصیص 1 ے 


- 


اثطللوب: أيجاد التخصيص الأمثل لرجال =l‏ عدن المناطق 5211 3 
الحل: 


المصفوفة الأولية للأرباح إلى مصفوفة تكاليف وذلك بطرح أكبر قيمة فيها من 


كافة القيم والتي هي )16( وبالتالي الحصول على المصفوفة الأولية للتكاليف 
والتي هي كما يلي: 











وحیث أن كافة السطور والأعمدة في جدول الكلفة المعدل رقم (1) يشتمل 
العمود وعلينا فقط القيام بعملية التخصيص الأمثل كما يلى: 


W الأول يحتوي على صفر واحد وبالتالي توزيع رجل البيع 4 للمنطقة‎ ai 
2 ب- الصف الرابع يحتوي أيضا على صفر واحد وبالتالي توزيع رجل البيع‎ 
.× ج-ت 0 البيع © للمنطقة‎ 
.Y للمنطقة‎ B د-توزيع رجل البيع‎ 
وعليه فان أقصى ربح يمكن تحقيقه من هذا التخصيص هو:‎ 
16 + 15 + 15 + 15 >61 


مشاكل التخصيص غير المتوازنة: 


لقد ذكرنا ي بدإية هذه الوحدة أن من بين الخصائص التي تتميز بها 
مشاكل التخصيص هو ضرورة تساوي عدد الوسائل مع عدد المهام. إلا أن هذا 
الشرط قد لا يتحقق في الحياة العملية وللتخلب على هذه المشكلة يتم استحداث 
صف أو أكثر وهمي إذا کان عدد الوسائل أقل من عدد المهام أو استحداث عمود 
أو أكثر وهمي إذا كان عدد الوسائل يفوق عدد المهام لموازنة مصفوفة التخصيص 
مع إعطاء هذ! الصف أو العمود تكاليف أو أرباح تساوي ضفرا وبالتالي فإن 
إجمالي التكاليف أو الأرباح في الحل الأمثل لن يتأثر. 

أ- استخدام الطری يقة الهنجارية لإيجاد التخصيص الأمثل في حالة إضافة 


° صف وهمي. 


تخفيض التكاليف لا تختلف عن خطوات حل مشاكل التخصيص المتوازنة إلا في 


الخطوة الثانية التي لا يستوجب إجراءها والتي تتطلب تحديد أصفر رقم في كل 
عمود من أعمدة جدول الكلفة المعدل رقم (1) لطرحه من كافة الأرقام في نفس 
العمود للوصول إلى جدول الكلفة المعدل رقم (2) وذلك لأن أصفر رقم في كل 
عمود الواجب طرحه من كافة قيم العمود تساوي صفر. 












=== نٹ مشکلڈ التعمين أو الك بخص صر = = يحوث العملیات 


I asao ا‎ 1 Sali | المدينة.‎ | 
(1) (3) (4) 


REE ME 3 
4 










مثال: 

تنوي شركة مقاولات إنشاء أربسة مشاریع إسكانية في أربعة مناطق 
مختلفة, فإذا كان لدى الشركة ثلاث جراطات لحفر وتسوية هذه الأراضيء فإذا 
كان تقدير الشركة لتكاليف إنجاز هذه المهام بآلاف الدنانير هي كما في الجدول 
التالي: ' 


تک یو لو عي  —‏ 








المطلوب: ایحاد I I‏ 
الحل: ۱ 
نلاحظ في هذا امشال بأن عدد الوسائل (الجراقات) أقل من المهام 





(الحفر) وهذا يعني ضرورة استحداث صف.وهمي لوازنة مشكلة التخصيص 


05 4- حيث أن عدد الخطوط المستقيمة أقل من عدد الصفوف أو الأعمدة 


فان هذا يعني عدم التوصل إلى الحل الأمثل الأمر الذي يتطلب زيادة عدد القيم 
الصفرية سن و تعلمتاھا سایقا 0 سا عنها ا الجدول التالي: 








1- طزح أصغر :رقم في كل سطر من كافة الأرقام في نفس السطر للوصول 
إلى جدول الكلفة المعدل رقم )1( التالي: 
























ہے 


a——— —yy-cQ Ñ بحوث العمليات‎ =a : <= مشحكلة التعين أوالتخصيص‎ 1 === xs 
: ۱ ; ۱ خطوط وهي مساوية لعدد الصفوف أو الأعمدة فهذا يمني إننا توصلنا إلى‎ 


الحل الأمثل. 









i‏ 1- إصقافة عمود وهمي لتحقيق التوازن كما يلي: 
6- التخصيص: I‏ کش جس _ 
I jasata Sulu A asa‏ | ۱ 
- الجرافة B‏ تخصص لحفر وتسوية مشروع المدينة (2). x‏ 
- الجرافة © تخصص احفر وتسوية مشروع المديتة (1). 
7- أقل تكاليف من جراء هذا التخصيص هو: I‏ 
x 8+5+7=20‏ ل E‏ 
ب- استخدام الطريقة الهنجارية لإيجاد التخصيص الأمثل في حالة 2- تحديد أصغر رقم في كل عمود وطرحه من كافة الأرقام في نفس العمود كما 


إضافة عمود وهمي. i‏ يلي: 
إن خطوات حل مشاكل التخصيص الضاف إليها عمود وهمي تي حالة 

تخفيض التكاليف لا تختلف عن خطوات حل مشاكل التخصيص التوازنة إلا في i‏ 

الخطوة الأولى التي لا يستوجب إجراءها والتي تتطلب تحديد أصغر رقم في كل : 

صف من صفوف جدول كلفة التخصيص لطرحه من كافة الأرقام في نفس @ 

الصف للوصول إلى جدول الكلفة المعدل رقم )1( وذلك لأن أصغر رقم في كل 


صف يساوي صبفر. 
مثال: 


- الوسيلة A‏ لإنجاز المهمة ×. 


nn a ہو سوہ یس‎ I وس سے‎ au 


- الوسيلة B‏ لإنجاز المهمة 7. 
- الوسيلة D‏ لإنجاز المهمة W‏ 
4- أقل تكاليف من جراء هذا التخصيص هو: 











13+6+ 8 - 7 








` < کلت اللسین أو ال حر =< 





أسئلة الو حدة السادسة 


س1: أوجد الحل الأمثل لشکلة التخصيص التالية بطريقة العد الكامل. 





ےم یہی نیس يع geram‏ موده بجر بو وى 












ْ س4: ينوي مستثمر استثجار أربعة مخازن في أحد المراكز التجارية وكان أمامه 
أ- لتخقیض التكاليف. ; EEE‏ ا EE‏ سس 
۱ : | محرن | محزن | محزن | مخزن 
ب- لتعظيم الارياح. : | )4( )3( )2( )1( 
i‏ 1 ات ار | Jj Š‏ 10 | 10 | 
ا = 





| الطلوب: مساعدة هذا المستثمر في اختيار أفضل أربعة مشاریع موزعين 


إجمالي التكاليف. 
س 3: أوجد الحل الأمثل لمشكلة التخصيص التالية بالطريقة الهنجارية. 


وود عو وس سي ب 





و س | 











الوحدة السابعة 


r —‏ بوي مأب بجو سوب ينوب باهر بساح اوجن ame a rw gage‏ جا مداو Aa, e‏ ہے 


شبكات الأعمال 


Network Models ` | 
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a en a e are mt eem r evar © 


اا ا ااي ضغب ہیں یسیو 


یہ مسوم mr‏ جو ممه مرجي دوہ یسوی چس بيجع يدج وریہ و e:‏ رم ہے ےو سد w‏ 


نعلم أن العملية الاد ارية تتشكل من مجموع الوظائف الإدارية التي تيدأ 
بالتخطیط ثم التنظيم ثم التوجيه ثم الرقابة. وترتبط هذه الوظائف ببعضها 
اليعض ارتیاطا وتيقا وبشكل تكامليء إلا أن وظيفة الرقابة ترتبط بشکل رثيسى 
بغملیة التخطیط لأن الوظيقة الرقابية تهدف إلى قياس ما تم إنجازه ومقارنته 
مع ما حددته الخطة من أهداف للتأكد من أن هذه الأهداف قد تحققت يجميع 
المواصفات الموضوعة وفتاً لتسلسلها الزمني. وللرقابة أساليب ووسائل متعددة 
منها التقليدي كاستخدام الموازنات بأنواعها والنسب Q JU‏ ومنها التخصصي 
كخارطة التعادل وخرائط جانت والأساليب الشبكية مثل طريقة المسار الحرج 
وطريقة بيرت اللتان تعدان من أهم الأساليب الحديثة في عملية التخطيط 
والرقابة وخاصة في المشاريع الكبيرة والتي يمكن تمثيلها بالرسم كمجموعة من 
الأنشطة المتكاملة والمتتابعة وغير المتداخلة زمنياً الواجب إنجازها من أجل 
تحقيق هدف محدد کالما شيكة الأعمال قائم غلی انتا أن أي مشروع 
يجب نقسيمه إلى عدد من مراحل التتفيت (أنشطة) المتتابعة زمنيا وفق تسلسل 
منطقي ویحیث ينتهي كل نشاط بحدث (Event)‏ . أي أن الأحداث في شيكة 
الأعمال والتي يسن la‏ بدوائر تحدد نقاط تعاقب الأنشطة السابقة واللاحقة 
فالدائرة تمثل نهاية زمن تنفيذ نشاط ويداية تنفيذ نشاط آخر باستتتاء حدث 
أليدء في المشروع الذي لا نشاط سايق له وحدث الانتهاء من العمل في المشروع 
حيث لا نشاط لاحق له. أما الأنشطة ذهي فترۃ القيام الفعلي بالنشاط أي الوقت 
اللازم لإنجاز العمل الفعلي, ويشار لها بأسهم تربط بین الأحداث مبتدئة من 
حدث البداية وتنتهي عند حدث النهاية مروراً بالأحداث المختلفة المتتابعة وغير 
المتداخلة التي يتطلبها إنجاز المشروع.أي أنه بين كل حدثين يوجد نشاط واحد 
فقط. ويرصد الزمن الذي يستغرفه النشاط لإنجاز الحدث فوق السهم الدال 

















على هذا النشاط: ويالتالي يمكن تعريف شيكة الأعمال بأنها ذموذج شكلي 
یوضشضح العلاقة بين الأحداث والأنشطة التي - بينهما في تتابع منطقي وذلك 
لتقدير الزمن اللازم لإنجاز كافة مراحل المشروع أو أي مرحلة منه من أجل 
تخفيض وقت التنفیذ الكلي له من خلال التركيز على تحسين الأداء في أنشطة 
المسارات الحرجة فی الشبكات. | 
قواعد وأسس بناء شبکات الأعمال: 
إن عملية رمسم شبكة الأعمال تتطلب في البداية تجزكة المشروع إلى 
مجموعة من المراحل (الأنشطة). وتحدید التسلسل المنطقي والزمني لإنجاز هذه 
الأنشطة Ls‏ للقواعد والأسس التالية: 
1- تبدأ شبكة الأعمال بحدث واحد فقط هو حدث البداية الذي لا نشاط سايق 
7 | 
2- تذتهي شبكة الأعمال بحدث واحد فقط هو حدث النهاية الذي لا نشاط لاحق 
له. 
3- يمثل كل نشاط بسهم واحد فقط ويشير رأس السهم إلى اتجاه إنسياب 
العمل وغالباً ما يكون النشاط واقع بين حدثين كما يلي: 
® ھن 
فالنشاط A‏ واقع بين الحدثين 1 و 2. 
4- لا يجوز ربط حدثين بأكثر من نشاط واحد كما يلي: 
RS‏ چک 
وذلك لأن انتهاء النشاطين A, B‏ المبتدئين من حدث البداية عند حدث 
واحد يخالف قواعد بناء شبكات الأعمال التي تفترض وقوع كل نشاط بين 








eran sy okt iner = + 


nr 


حدثين مستقلين وإن تتطلب الأمر إنجازهما في نفس الوقت مع اختلاف الزمن 
الذي يستفرقه کل نشاط. ولعلاج مثل هذه الحالة یتم استحداث نشاط وهمي 
على شكل سهم متقطع لا يخصص له وقت ولا إمكانات مادية لتميزه عن 
الأنشطة الحقيقية كما يلي. 





والهدف من ذلك هو لتحقيق التتابع النطقي في تسلسل تنفين الأحداث 
ولغرض الالتزام بالقواعد الأساسية في رسم شبكات الأعمال؛ فالنشاط 4 أصبح 
مساره )3-1( والنشاط 8 أصيح مساره (3-2). 
5- لا يجوز اليدء ينشاط جديد إلا بعد التأكد بأن جميع الأنشطة السابقة ٠.‏ 
للنشاط المعني قد تم إنجازها. 


B, ہت‎ s n یت‎ hO ترود‎ 

































مثال: 
151 تطلب إنجاز مهمة معينة تمانية أنشطة مختلفة هي A, B, C, D, E,)‏ 

(F, G, H‏ وأن الترتيب المنطقي للأنشطة هي كما يلي: 

1- النشاط 8 يلي النشاط A‏ والنشاط © يلي النشاط 8. 

2- النشاط E, D‏ يمكن البدء بهما 2 بعد إنهاء النشاط ©. 

3- التشاط F‏ يتبع النشاط D‏ والنشاط G‏ یتیع ‏ ` 





4- النشاط H‏ يمكن أن يبدا بعد النشاط ©, ۱ z‏ 
ری ْ المطلوب: رسم شبكة الأعمال التي تستوفي علاقات الترتيب للنشاطات 
المطلوب: رسم شيكة الاعمال للنشاطات الثمانية التي ت تستوفی علاقات السايقة؛ 


الترتيب أعلاه. 


و ہے s. s.‏ سارہ ہو — ہیی — ریو 





| مثال 3: الجدول التالي يظهر الأنشطة والأنشطة السابقة لها التي يتطليها 
i‏ إنجاز مشروع معين: 

















المطلوب: رسم شبكة الأعمال التي تستوفي علاقات الترتيب للنشاطات 
السابقة. 


الحل: I‏ 
حيث أن النشاط ۸ B,‏ لیس لھما أنشطة سابقة فهي إذأ نشاطات بداية 
يمكن تنفيذها في نفس الوقت كما يلي: ش 


JOO 
ا‎ s 





م — — a=————‏ 
التحليل الزمني نشيكات الأعمال: 

الهدف الأساسي لاستخدام التحليل الشبكي هو لتبيان أهمية الوقت في 
عملية إلإانجاز: وتوقع الأوقات اللازمة لإنجاز كل نشاط يعتمد على الطريقة 
المتبعة في تحليل الشبكة, وطرق التحليل الزمتي لشيكات الأعمال هي: 
1- طريقة السار => Critical Path Method (CPM) z‏ 


Program Evaluation and Review 2-طريقة تقييم 3-7 اجعة البرامج ؛‎ 
Technique (PERT) 


.اللازم لإنجاز النشاط يحدد بشكل مؤكد أو حتمي أما إذا كانت الطريقة 


المستخدمة هي طريق (بيرت) فإن تقدير الوقت المتوقع لإنجاز النشاط يحدد 
بشكل احتمالي غير مؤكد معتمدة على ثلاثة أزمنة احتمالية هي: 

أ- الزمن التفاؤلي. 

ب- الزمن الأكثر احتمالا. 

ج- الزمن التشاؤمي. 
1- طريقة المسار الحرج (/021): 

ذكرنا سابقاً بأن ميدأ شبكة الأعمال قائم على أساس أن أي مشروع يجب 
تقسيمه إلى عدد من مراحل التنفيذ (الأنشطة) المتتابعة زمنيا وضق تساسل 
منطقي وبحيث ينتهي کل نشاط بحدث. فبعد رسم شبكة الأعمال بأحداٹھا 
ونشاطاتها والأوقات اللازمة لإنجاز كل حدث فيها يتم تحديد المسار الحرج من 
بين المسارات المختلفة في الشبكة وهو المسار الذي یستفرق أطول وقت زمني من 
بين المسارات في الشبكة والذي يشير إلى أقصر مدة زمنية ممكنة لإنجاز 
المشروع. أي أن الفترة الزمنية المتوقمة لإنجاز أي مشروع تساوي فترة المسار 














- شحكات الأعمال = 


الحرج, والأنشطة الواقعة على المسار الحرج هي أنشطة حرجة أيضا وبالتالي 
فإن أي تأخير في أحدها سيؤدي إلى زيادة طول سر یں أي زيادة المدة 
الزمنية اللازمة لإنجاز المشروع ككل. لذلك فإن اختصار فترة إنجاز المشروع 
يجب أن يتم على أساس اختصار فترة إنجاز التشاطات الحرجة. أما باقي 
النشاطات فهي نشاطات غير حرجة لأنها أقصر من المسار الحرج وبالتالي فهي 
تعفن التاحيروون أن يقد صف إلى قيادة الدة الرمتية للمشروى ارت ہن 
. طول المسار الحرج وطول المسار غير الحرج يسمى بالوقت الفائض للمسار غير 


الحرج «وتعتبر هذه الطريقة أحد طرق احتساب المسار الحصرج > وللمزيد من _ 


التوضيح نفترض شبكة الأعمال التالية a‏ بأن زمن الأنتقطة الواردة La‏ 
بالأسابيع. 





نلاحظ فی هذه الشيكة وجود ثلاثة مسارات متحملة للشيكة وهي: 
- المسار الأول: ویشتمل على النشاطات التالية: 

(6-5) — (5-4) — (4-2) — (2-1) 

وزمن هذا المسار هو: 

5+6+9+8= 8 أسبوعاً 
- المسار الثاني: ود على النشاطات التالية: 


(2-1) + )5-2( — )5 -6(. 
وزمن هذا المسار هو: 
8+ +5- 9 سبوعاً 

اا الثالث: ويشتمل على النشاطات التالیة 
)3-1( ے (5-3) > )6-5( 
ورفن هذا المشان قي 


# 


7 + 5 = 24 أسيوعا 


نلاحظ بعد استخراج أطوال جميع المسارات بأن المسار الثاني كان أطولها 
فهوإذاً امسار الحرج والذي يمثل الزمن الكلي للمشروع وهو 29 اوغا 
وبالتالي فإن الوقت الفائض للمسار الأول يساوي أسيوعا واحداً وللمسار الثالت 
يساوي خمسة أسابيع والأنشطة الحرجة هي )2-1( . )5-2( (6-5) وأي تأخير 
في إنجازها سيؤدي إلى زيادة المدة الزمنية اللازمة لإنجاز المشروع. 

مثال: الجدول التالي يظهر عشرة أنشطة متتابعة يتطلبها إنجاز مشروع 
معين والزمن اللازم لإنجاز کل نشاط ا Es‏ 


[= اف ااا ماماد | قفد [ية]‎ sssi 
الغترة الزمنية "رر ل‎ | 






1- رسم شبكة أعمال هذا المشروع. 
2- تحديد كافة السارات۔ 


3- الزمن الكلي الذي يتطلبه إنجاز المشروع. 















> كات ألا عمال ë‏ = حوث العمليات ب يي a—=——‏ 


i +7‏ 1 المرور الأمامي (الأزمتة المبكرة): 

N‏ 7 ۱ تتطلب هذه الطريقة احتساب الزمن الكلي للمشروع ابتداءً من حدث 
البداية احتی حدت النهأاية وذلك باستخراج زمن البداية الميكرة Early start‏ 
(ES)‏ وزکن التهاية المبكرة Early Finish (EF)‏ لكل حدث فی شبكة الأعمال. حيث 
يعرف زمن البداية المبكرة بأنه أدنى نقطة زمنية ممكنة للبدء في نشاط٠‏ ويعرف 

; زمن النهاية المبكرة بأنه أدنى نقطة زمنية ممكنة للانتھاء من نشاط. ٠‏ ويكم 
احتساب زمن البداية والنهاية الميكرة للأحداث وا للاحتمالات التالية: 


أ عدم وجود حدث سابق۔ 





إذا کان الحدث (A)‏ هو حدث بداية كما في الشكل التالى: 
2~ 


ر )0 -1( — )1 - 2( — )5-2( — )7-5( ۱ 6 کی 


. 2+3+8+2 - 15 شھرا فھذا يعني أن لا نشاط سابق له وبالتالي فإن زمن البداية الميكرة لحدث 


- المسار الثاني )1-0( — )2-1( > )4-2( — )7-4( البداية هذا يساوي قرا (sl‏ زمن النهاية المبكرة له فهو الزمن "t"‏ الذى 
2+ 8 + 6 + 5 = 21 شهراً يستغرقه النشاط ۸ كما يلي: 

- المسار الثالث (1-0) — )3-1( — )6-3( — (7-6) : 

] 85-0 1 EF=t ۱ š | : 
ل‎ >( B) | ے 27 شهرا‎ 87+1042 

- المسار الرابع )1-0( — )3-1( — )4-3( — )7-4( ۱ 
2+ + 3 + 5 = 20 شهراً ب“ وجود حدث واحد سابق. 

.= الزن الكلي ڑا 9 وع هو زمن المسار العرج والسار الثالےث هو المسار الحرج 00 فی حالة وجود حدث واحد (B)‏ ا للحدث قيد الدرس (C)‏ كما ف 
لأنه أطول المسارات» أي أن الزمن الكلي للمشروع هو 27 شهراً. ٠‏ الشكل التالي: 


أما الطريقة الثانية التي تستخدم لحساب المسار الحرج وخاصة في نماذج 


المشاريع الكبيرة ذات المسارات الكثيرة والمعقدة فهي طريقة 3 المرور الأمامي | )°( و رھ b‏ © 


والمرور الخلفي. 























قإن زمن البداية الميكر للحدث (8) يساوي زمن النهاية الیک ر للحدث A‏ ا 


وزمسن النهاية المبكرة للحصدت (B)‏ يساوي زمن البداية المبكر للحدث (B)‏ 
مضافا La di‏ الزمن t‏ الذى يستفرقه الحدث 8. 
ےت 





+s 0|‏ و85 = وط ۱ 


نلو فضنا الشيكة التالية: 1 š‏ 
u | `. — 7‏ فان زمن البداية المبكرة للحدث (D)‏ يساوي أكبر زمن نهاية مبكرة لوقوع 


© 1-2 9 1-8 5 1 الحدث (C)‏ المتولدة من الأنشطة (A-C)‏ و .(B-C)‏ 
فان ° . 
00 (ق)مو م 






0= م8۸ 
سا EF, = ESA +t‏ ]17 0[ 
N 4 -0+8-8‏ 
]23 
EF, = 8‏ = و8 
EFs = ESg +1‏ 
ا ا ۱ نلاحظ بان أكبر زمن نهاية مبكرة لوقوع الحدث (C)‏ يساوي 17 
نلاحظ بان أكبر زمن نهاية مبكرة لوقوع الحدث (C)‏ يساوي 17 وهو 


بالتالي زمن البداية المبكرة للحدث (D)‏ ويالتالي فإن زمن النهاية المبكرة. 


i ; 0 8 8 12 
wasis ٠ ھن‎ 
و‎ 


والسير بالاتجاه المعاكس حتی حدث ان وذلك “Laut‏ زمن اليداية ااا 
Latest Start (LS)‏ ومن النهاية (الإنجاز) المتأخرة Latest Finish (LF)‏ لكافة 


ج- وجود أكثر من حدث سايق: 


في حالة وجود اکر مرع خت سايق للحدث فيد الدرس: OL2‏ زمن اليداية : 
المبكرة (ES)‏ لهذا الحدث هو أكبر زمن نهاية (EF)‏ لانتهاء أي من الأنشطة | 
الداخلة فيه فلو فرضنا الشبكة التالية: ۱ ١‏ 











الأحد أت ت ق الشبكة. حيث يعرف زمن اليداية المتأخرة بأنه اه قصی نقطة زمنية 
للبدء بائنشاط دون أن يؤدي الى تأكيوق اجار الخدت عه الک اعد تہ 
ويعرف زمن النهاية المتأخرة بأنه أقصى نقطة زمنية مسموح بها لإنهاء التشاط 
دون أن مؤدي إلى aiba‏ آبند اتجتاز السات حصب الوقت الد له. ويتم 
احتساب زمن البداية والنهاية المتأخرة للأحداث وفتاً للاحتمالات التالية: 
ا عدم وجود حدث لاحق: 1 - 
إذا كان الحدث (D)‏ هو حدث النهاية كما في الشبكة السابقة فهذا يسني 
أن لا نشاط لاحق له وبالتالي فإن زمن النهاية المتأخرة (LF)‏ له يساوي المدة 
الزمنية اللازههة لإنجاز المشروع ككل أي يساوي زمن النهاية المبكرة (EP)‏ 
للحدث (D)‏ والمساوية (23): أي أن: 
LFp = EFp = 23‏ 
وبالتالي يكون زمن البداية المتأخرة (LS)‏ له هوزمن النهاية المتأخرة 
(PE3‏ اض الزمن 0 الدئ يستغرقه الت D‏ 
أي أن: 
LS=LF-t‏ 
6 - 23 = 
17= 
LS=17‏ 
ب- وجود حدث واحد لاحق. 


ق حال وجود حدث واحد (X)‏ لاحق للحدث (/9)قيد الدرس كما يلي: 


سر 0و Ç‏ 





= يحواث العمليات 


_ 


فإن زمن النهاية المتأخرة لوقوع الحدث (W)‏ يساوي زمن البداية المتأخرة 


لوقوع الحدث اللاحق .(X)‏ 


LFw = LSx 7‏ 
2 بأن زمن البداية المتأخرة للحدث (X)‏ يساوي زمن النهاية المتأخرة 
للحدث (X)‏ ناقص الزمن (t)‏ الذي يستغرقه الحدث (X)‏ 
ج- وجود أكثر من حدث لاحق. : 
في حالة وجود أكثر من حدث لاحق للحدث قيد الدرس» فإن زمن النهاية 
المتآخرة (LF)‏ لوقوع هذا الحدث هو أصفر زمن بداية متأخرة (LS)‏ لأحد. 


. الأنشطة المتفرعة من ذلك الحدث. 


ومن حساب الأزمنة المبكرة والأزمنة المتأخرة ينتج زمن آخر يسمى الزمن 
الفائض ويتم التوصل إليه باستخدام إحدى الطرق التالية: ۱ | 
1- الزمن القائض للحدث = زمن البداية المتأخرة للحدث - زمن البداية المبكرة للحدث 


2- الزمن الفائض للحدث = زمن النهاية المتأخرة للحدث - زمن ن النهاية المبكرة للحدث ' 
والأنشطة التي زمنها الفائثض يساوي صفر من بين كافة أنشطة الشبكة 
هي أنشطة حرجة تمثل في مجموعها المسار الحرج. 
uses‏ ات ا رو si‏ رة قرفن usaq s‏ ا 














فإن زمن البداية المبكرة والنهاية المبكرة لهذه الشبكة هو كما يلي: 


` 





الأنشطة Las‏ من خلال حاصل الفرق بين البدايات المتأخرة والبدايات الميكرة أو 
من خلال الفرق بین التهايات المتأخرة والنهايات المبكرة كما في الجدول التالي: 


شبحكات الا عمال = 
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ومن هذا الجدول نلاحظ بان الأنشطة (B-D), (A-B)‏ ,(0-6) ,(6-8) لها 
وقت فائض كلي مساوي للصفر وبالتالي فهي أنشطة حرجة وأي تأخير في تتفیذ 
أحدها يعني تأخير في تنفيذ المشروع ككل عن الوقت المحددء وعليه فإن المسار 
الحجر لهذه الشبكة هو ۸ G—‏ ج D‏ ج B‏ ج 4 أما باقي النشاطات في 
الشبكة فإن الوقت الفائض لها أكبر من الصفر وهي بذلك نشاطات غير حرجة 
يسمح بالتأخير في تنفيذها في حدود الفائض الموجود فيها. 
3- طريقة تقييم ومرأجعة البرامج :(PERT)‏ ۱ 

ذكرنا LL,‏ ين الهدف الأساسي لاستخدام التحليل الشبكي هو لإظهار 
أهمية الوقت في عملية الإنجاز. وتقدير الوقت المتوقع لإنجاز أي نشاط حسب 
طريقة بيرت يحدد بشكل احتمالي غير مؤکد بعكس طريقة المسار الحرج 
المعتمدة على الزمن المؤكد والثابت للنشاطات المتشابهة في المشروعات المختلفة 




















المتأتي من توفر المعلومات والخبرات السابقة نتيجة لتكرارها. فطريقة بيرت 
تلاثم المشروعات الجديدة غير المتكررة التي يصعب فيها وضع تقدير دقيق 
للزمن اللازم لإنهاء كل نشاط لعدم توفر معلومات وخبرات سابقةء لهذا فهي 
تعتمد على ثلاثة تقدیرات للوقت اللازم لإنجاز النشاطات هي: 
1- الزمن التفاؤلي Optimistic time‏ . ۱ 

وهو الزمن الأدنى المتوقع لتنفيذ النشاط على اعتبار أن كافة الأمور في 
المشروع تسير على ما يرام وبنفس الإمكانات المتاحة ويرمز له بالرمز (8). 
2- الزمن الأكثر احتمالاً :Most Probable time‏ | 

وهو الزمن الظبيمي المتوقع لتنفینذ النشاط في الظروف والأحوال 
الاعتيادية ويرمز له بالرمز (M)‏ 
3- الزمن التشاؤمي :Pessimistic time‏ 

وهو الزمن الأعلى التوقع لتنفيذ النشاط في الظروف السيئة والمعوقات 
التي تؤخر خطوات التنفيذ ويرمز له بالرمز (5). 

ومن هذه التقديرات الثلاثة لزمن كل نشاط يتطلب أسلوب بيرت احتساب 
متوسط حسابي لهم وفق توزيع بيتا يطلق عليه الزمن المتوقع لكل نشاط في 
الشيكة وفقاً للمعادلة التالية: ۱ | 

a + 4M +b 


Expected time (Et) = 6 


وبعد استخراج الزمن المتوقع لكل نشاط حسب المعادلة أعلاه. نرسم شبكة 
بيرت ثم نحدد أطول المسارات فيها ليمثل السار الحرج. أي أن المسار الحرج 
لشبكة بيرت هو مجموع الأزمنة المتوقعة للأنشطة الحرجة المكونة له. 

مثال: الجدول التالي يظهر عشرة أنشطة متتابعة يتطلبها إنجاز مشروع 
معين والزمن اللازم لذلك بالأسابيع: 





المطلوب: 


1- احسب الوقت التوقع بالأسبوع لكل نشاط. 
2- ارسم شبكة بيرت وحدد المسار الحرج. | 
الحل: 


1- لو أخذنا النشاط الأول ذو المسار JU S (A-B)‏ ستلاحظ نا 
النشاط يتطلب )4( أسابيع ف الظروف scŠ‏ داع 1 | 
0 — = ) ( اسنابیع ي الظروف الاکثر تفاؤلا و (12) اسیوع فق الظروف 
كثر تشاؤما و (5) اسابیع في الظروف الاعتيادية. وبالتالي فضإن المتوسط 
الحسابي لهذا النشاط هو: I‏ 


ن هذا 


Et= a+4M +b _ +۵ 6)+12 = 6 weeks 




















p." 


١ |‏ 3 کک 5 1 عو F >. “< H‏ = کی وت 
- و ياست ام نفس الاسلوب: فان الوقت المتوقع لباقي النشاطات يظهر كما 
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المسارات المحتملة فيها والزمن الذي يستفرقه كل مسارء والمسار الذي يستفرق 
۱ - المسار الأول: ويشتمل على النشاظات التالية: 
(E-B) — (B-A) 1‏ ے (H-G) — (G-E)‏ 
نمو متا امسا هو 
6 + 2+3 +2 = 13 أسيوعا 
- السار الثاني: ۱ 
(H-G) — (G-D) — (D-B) — (B-A)‏ 


نھ هذا السار wa‏ 








2 


6+ 5+ 3+ 2 = 16 أسبوعا 
= امناو الثالت؛ | - 

(H-G) + (G-P) < (F-O) — (C رھ‎ — @-A) 2 

تس مه امسا هوه 

6+ 4+3 +2+2.-17 >> ' 
<افتار ارات 

(H-G) < (G-F) <— (F-C) ے‎ (C-A) 

وزمن هذا المسار هو: 

2+ 2+2+4 = 10 أسابيع 

فك أن ول اعارا ت هو اا اقات هوا اشا الشرع خر الزقت 
المتوقع (17) Lesa‏ الذي يمثل الزمن الكلي لإنجاز المشروع ككل. 
تباين الأنشطة الحرجة: 

لا تكمن أهمية أسلوب بيرت في تحديد المسار الحرج لإنجاز المشروع فقط 
وإنما في إيجاد الاحتمالات المختلفة لإنجاز الشروع بأزمنة تختلف عن الزمن 
المتوقع له. وذلك بالاعتماد على التوزيع الطبيمي Normal distribution‏ والذي 
ہلت كدي غد الات افا د السا (2)"الواظنة نين الوم شود سن فيل 
إدارة المشروع والزمن المتوقع لتنفين المشبروع لتحديد المساحة الواقعة تحت المنحنى 
الطبيعي من جدول التوزيع الطبيعي والتي تمثل احتمال إنجاز المشروع في الزمن 
المحدد. ويتم تحديد عدد الانحرافات المعيارية باستخدام العلاقة التالية: 


الزمن المحدد لإنجاز المشروع - الزمن المتوقع لإنجاز المشروع 





القيمة المعيارية (2) - 


الانحراف المعياري لأزمتة النشاطات الحرجة ` 
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الوقت المتشائم للنشاط - الوقت المتفائل للنشاط 
۱ 
6 


ولتؤصيح هذه الطريقةء نعود إلى ا لمشثال الشابق ونطلب إيجاد احتمال 
تی المشروع خلال 19 أسبوعا أو أقل مثلا. 





| الحل: 1 


ومن جدول المساحات الواقعة تحت المنحنى الطبيعيء نجد أن نسبة 
المساحة الواقعة تحت القيمة المعيارية (1.38) هي: 





P (Z < 1.38) = 0.9162 


٤ .‏ ` 09-7 ہج 


0.12 + 0.028 + 0.028 +0.12 + 1 


2.076, 


1.44 = 


l! 


l 


احتمال تنفیذ المشروع خلال ا 19 ا أو أقل هو: 
8 = 


X- X _ - 17 


Z= 





o 1.44 . 











پت ERE‏ ا 5 ھر .لكوي eS‏ 
ا عمادة 53325 gz "a‏ 






۱ س ٠‏ الأساليب الكمية ف اتخاذ الت رارات الإدارية. 
لے ۔ خسان اللطيف السامراثي - عمأن 5 ۰ الھلال 
2- بحؤث العمليات وتطبيقاتها في وظائف المنشأة. 


۔. وهلي حسين علي وآخرون -عمان دار زهران. 

| 3- مقدمة في بحوث العمليات 

۱ | OE متها مم‎ s uka sas © 
تطبية' = وخوارزميات‎ E کہ‎ -4 





د. موفق محمد الكبيسي- عمان / دار الحامد 1999. 
رك الفط او 

د. فؤاد الشيخ سالم - عمان دار مجدلاوي 1983. 
6- ا الات 

د.صياح الدین بقجة جي وآخرون - منشورات جامعة دمشق 1999. 
7- الأساليب الكمية في الإدارة 

د.منعم زمزير الموسئوي - مؤسسة زهران 1996. 
و رھ ات ف التطبيق الاقتصادي 

د. محمد فخري مكي - مصر - دار السعادة للطباعة 1999. 


9- Problems in operation Research Dr. D.S. HIRA `S. CHAND & Company 
‘LTD - New Delhl-1997. 
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